数据结构与算法___假期补课

数据结构——链表

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

猜你喜欢

转载自www.cnblogs.com/GeekDanny/p/9726806.html