Доброго времени суток. При решении простой задачи пришлось провести ревизию знаний по си (который сейчас активно продолжаю изучать) и вот теперь хочу поделиться рассуждениями и проблемой, которая возникла.
Задача состоит в том, чтобы в линейный список добавлять лишь те узлы, у которых уникально поле, то есть чтобы в списке не было повторяющихся элементов. Вот код:
#include <stdio.h>
#include <string.h>
#include <stdlib.h>
typedef struct Node {
int val;
struct Node *next;
}Node_t;
void push (Node_t **head, int newVal) // получаем на вход указатель на место в памяти, где располагается head (4)
{
Node_t *newNode;
int i = 0;
newNode = (Node_t*)malloc(sizeof(Node_t));
newNode->val = newVal;
newNode->next = *head;
*head = newNode;
}
void find (Node_t *head, int newVal)
{
Node_t *cur = head; // создаём указатель на Node_t и присваиваем ему указатель head (2)
int res = 0;
while (cur != NULL) {
if (cur->val == newVal)
res = 1; // такой элемент уже есть в списке
cur = cur->next;
}
cur = head;
if (res == 0)
// элемент уникален
push(&head, newVal); // передаём в функцию вставки адрес (3)
}
void GoThroughList (Node_t *head)
{
Node_t *cur = head;
while (cur != NULL) {
printf("%d\n", cur->val);
cur = cur->next;
}
}
int main()
{
Node_t *head; // создаём указатель на Node_t
int values[] = {1, 2, 2}, i = 0;
head = (Node_t*)malloc(sizeof(Node_t)); // выделяем память
head->val = 0;
head->next = NULL;
for (i = 0; i < 3; i++)
find(head, values[i]); // передаём в функцию указатель (1) head
GoThroughList(head);
return 0;
}
Собственно, вопросы в коде я выделил цифрами в скобках.
(1) - не могу понять: если *head
- это указатель на структуру, то что тогда такое head
без *
?
(2) - непосредственно вытекает из (1).
(3) - адрес чего мы передаём в функцию добавления в начало списка?
(4) - тут я совсем запутался, так как интуитивно понимаю, что нужно передать указатель на место в памяти, где хранится "голова" списка, чтобы она не затёрлась, но так ли это?
Прочёл Кернигана и Ричи вдоль и поперёк уже на эту тему + разные статьи по динамическим структурам данным. Скорее всего, это просто затуп, но очень хочется, чтобы была полная ясность в каждой строчке кода, чтобы потом было легче работать с подобными структурами.
Собственно, поняв эти пункты, я, скорее всего, пойму и почему GoThroughList
в конце выводит 0
, а не 2 1 0
.
Помогите, пожалуйста, разобраться.