链表一般由:(1)head (2)结点 (3)表尾 组成。
结点的结构是:元素(存数据)、指针(指向下一结点)。
head可以只是一个指针或者是一个结点,表尾是一个结点。表尾的next->NULL.
->:指向结构体成员运算符。
由于结点的特殊性,一般用结构体来实现,下面看下链表的代码(使用dev C++):
(1)封装结点的结构体,用Node表示
(2)将输入的number赋给结点中的 value,并将结点中的next串起来
每次输入不为-1的number都建立一个新的 p指向Node结构体变量,然后将number赋给结构体中的 value成员,然后建立 last指向Node结构体变量,并将head赋给last,用while循环,使last为表尾,并将表尾中的next指向刚刚完成存储number的结构体变量(即把p的地址赋给表尾的next).
这样就做成了head里面存有第一个number,next指向下一个结点的链表。
(3)输出链表
新建一个Node型指针变量,先使其等于链表头,用for循环实现链表遍历,输出vaule,注意print=print->next 是实现遍历的关键!