知识回顾
typedef重新定义成了新的类型名,一个是这种类型的结点,Lnode,另一个是指向这种结点的指针类型Linklist。
利用他们两个去定义我们需要的结点或者指针
比如说我们要去定义一个头指针L,也就是我们整个链表。Linklist类型本身就是一个指针型,所以L不需要加*号
我们通常存储结点地址的指针,就用Lnode来声明,是指向这种结点的指针,要加*号。
还有一些重要操作
从头结点开始的操作:
让指针指向头节点,办法是 直接将头指针的值赋值给他,那就和头指针一样指向头结点了
从首元结点开始的操作:
让指针指向首元结点,首元结点的地址在头结点的next域存着。将其赋值给s,就可以指向首元结点。
让指针指向下一个节点:
提示:下一个结点的地址都在每个结点的next域里存着
将当前这个指针的Next域里的值(也就是下一结点的地址),赋值给他自己,那么当前这个指针就指向下一结点了
总览
再加一些概念: