Нужна помощь со связанными списками;

Question

У меня есть простой вопрос в понимании указателей и структурных определений в коде связанного списка.

1)

typedef struct node 
{ 
struct node* next; 
int val; 

}node; 

здесь, если я использую два "узел", когда я инициализировать узел * голова; на каком узле я имею в виду?

2) Здесь я использую int val в структуре. Если я использую void * вместо int, есть ли что-то, что изменится?

3) Кроме того, если я перехожу к функции

reverse(node* head) 
{ 
    node* temp = head; or node* temp = *head;  
    //what is the difference between the two 
} 

Я прошу прощения, если это глупый вопрос, я новичок в языке Си.

Благодарности & С уважением, Brett

Answer 1

< 1> в C необходимо указать STRUCT узел для структур

struct node 
    { 
... 
    } node; 

последний 'узел' является переменной структуры узла типа например

node.val = 1; 

и не тип.

, если вы хотите использовать «узел» в качестве типа вам нужно написать

typedef struct node { .. } node; 

< 2> если вы используете недействительным * вам нужен механизм для обработки, что точка указатели, например, если void * указывает на целое число, которое вам нужно сохранить целым числом либо в стеке, либо в куче.

node n; 
int value = 1; 
n.val = &value; // pointing to a single integer on stack 

int values[]={1,2,3}; 
n.val = values; // pointing to an array of integers on stack 

void* ptr = malloc(sizeof(int)); 
n.val = ptr; // pointing to a single (uninit) integer allocated on heap 
int* ptrval = (int*)ptr; // setting an int ptr to the same memory loc. 
*ptrval = value; // ptrval now points to same as n.val does 

< 3> обратный (узел * голова) голова является указателем на свой список, * голова содержание того, что указатель указывает на первый узел (ниже)

штаб- > [узел следующий] -> [узел следующий] -> [узел следующий]

EDIT: перефразировать и редактировать. EDITx2: видимо, вопрос был отредактирован и добавлен typedef, поэтому вопрос был изменен.

Answer 2

*head является разыменования указателя: то есть фактическое место в памяти, на которую указывает указатель head ...

Подумайте head как вешалку и *head как самого покрытия, если это помогает ,

т.е.

struct * coat c; //this is a coat hanger, not a coat 
.... 
struct coat k = *c;//this is the coat itself, not a coat hanger 

Answer 3

Для # 1:

В C, STRUCT имеют отдельное пространство имен.Так что, если Вы писали:

struct foo { ... }; 

Затем вы должны использовать struct foo для ссылки на тип. Если вы попробовали только foo после указанного выше определения, компилятор выдаст ошибку, поскольку он ничего не знает об этом неквалифицированном имени.

A typedef дает тип альтернативного имени. typedef имени не нужно быть квалифицированным, так как только вы:

typedef struct foo foo; 

Теперь вы можете использовать безоговорочный foo для ссылки на типе. Поскольку это просто альтернативное имя, теперь вы можете использовать struct foo и foo взаимозаменяемо.

За # 2.

Возможно, что если вы изменили val на void *, это может изменить размер всей структуры. Будет ли это иметь значение, будет зависеть от того, как вы написали остальную часть своего кода.