数据结构单项链表mmx

本导图梳理了数据结构单项链表mmx的知识内容，包括操作、分类、结构、Def等方面，结构型知识框架方便学习理解！

链表

• 操作
  • 插入结点
    • 操作：首先找到正确的位置p，然后申请新结点t并对t结点信息赋值，最后把t插于p之后 （图解如下）
    • 插入普通结点后
      • t->Next=p->Next; p->Next=t; /使p的后继成为t的后继， t再成为p的后继，/
    • 插入头节点前 （插入为头节点）
      • t->Next=head; head=t; /使head（头结点）成为t的后继， t再成为head（头结点），/
  • 删除结点
    • 操作：首先找到被删除结点前的一个结点p，然后删除p之后那个结点 （图解如下）
    • 删除普通结点
      • t=p->Next; p->Next=t->Next; free(t); /将要删除者（p的后一位）给t， 把要删除者的后继（t的后继）成为p的后继， 把t删除/
    • 删除头结点
      • t=head; head->Next=head; free(t); /将head给t， 把head的下一位置首， 删掉t。/
  • 遍历
    • 处理方法：逐个查找链表中每个结点的数据并进行处理
    • p=head;/头结点给p； while(p!=NULL)/当p不为空时，既表中结点仍有数据时； {p=p->Next;}/循环让t往后找寻；
  • 链表的建立
    • （1）在链表的头上不断插入新结点；
    • （2）在链表的尾部不断插入新结点。 此种情况，一般需要有一个临时的结点指针一直指向当前链表的最后一个结点，以方便新结点的插入。
• 分类
  • 单项链表
  • 双向链表
  • 循环链表
• 结构：使用结构的嵌套来定义单向链表结点的数据类型 typedef struct Node *PtrToNode; struct Node { ElementType Data; PtrToNode Next; }; PtrToNode p = (PtrToNode)malloc(sizeof(struct Node)); typedef PtrToNode List; /* 定义单链表类型 */
• Def:一种重要的基础数据结构，也是实现复杂数据结构的重要手段。它不按照线性的顺序存储数据，而是由若干个同一结构类型的“结点”依次串接而成的，即每一个结点里保存着下一个结点的地址（指针）。
  • 链表是一种实现数据的存储方式，更强调的是一种手段，而非单纯是表