数据结构——链表
- 在写数据结构代码是犯了一个非常低级的错误,就是没能在循环中和列表中index 的相对应的关系,区分我们口中的“第几个”。
- 千万不要尝试去排序链表
- 链表在寻找其中的元素时要重开始的指针开始进行。
linklist new =l->next; //新建指针new 指向链表l的第一个结点
linklist new=*l //相当于新建一个指针new 指向链表头结点。
- 头结点,这是一个很重要的知识点。
头结点中包含头指针
头结点放在第一个元素结点之前
头结点是为了操作的方便统一,有了这个头结点对元素的插入和删除就可以和其他元素相同处理 - 还有一个注意点就是,链表的查找是从第一个结点开始的,不是头结点