Question

关于单链表中指针的问题。

关于单链表中指针的问题。LinkNode *s；s=(Linklist)malloc(sizeof(Node))；

这两句分别是什么意思，不都是指针吗？

Answer 1

要想了解单链表的指针问题，首先要明白单链表的结构。单链表由节点node串联组成，“单链表”顾名思义，只通过一套指针将链表节点node连接起来。node的基本组成包括两部分：data数据部分和node* next 一个指向下一个节点的指针。其中data部分存储数据，可以不去管它；next指针就是为了将链表中的node连接起来而设置的指针，它位于前一个node中，并指向后一个node，这样，一个接一个的node就能够连接起来了，组成单链表。

图中是创建一个单链表的函数，创建单链表的步骤如下：

1. malloc一个node，作为链表的第一个节点同时作为单链表的头

2. 初始化刚刚申请的node的next指针，让其指向空NULL

3. malloc第二个node，并将第一个node的next指针，指向第二个node

4. 初始化第二个node的next指针，让其指向空NULL

5. 重复3~5步骤，直到满足链表node数量。