首先,链表是由一个一个节点串联而成,节点包含两个要素,一个用来储存值,一个用来指向下一个节点。
链表需要有一个头节点,头节点中不存储数据,只用来指向下一个节点。最后一个节点不指向任何一个节点,所以其用来指向下一个节点的要素为NULL。
链表需要有的基本操作:构造:创建一个空链表,将头节点指向NULL即可。
遍历
插入
删除
首先,链表是由一个一个节点串联而成,节点包含两个要素,一个用来储存值,一个用来指向下一个节点。
链表需要有一个头节点,头节点中不存储数据,只用来指向下一个节点。最后一个节点不指向任何一个节点,所以其用来指向下一个节点的要素为NULL。
链表需要有的基本操作:构造:创建一个空链表,将头节点指向NULL即可。
遍历
插入
删除