企业官网建设流程全解析

一、线性表的定义和基本操作

①线性表的定义

②线性表的基本操作

③小结

二、顺序表的定义

①顺序表的定义

②顺序表的实现——静态分配

例：

③顺序表的实现——动态分配

例：

④小结

三、顺序表的插入删除

①顺序表插入

②顺序表插入的健壮性

③顺序表插入的时间复杂度

④顺序表删除

⑤顺序表删除的时间复杂度

⑥小结

四、顺序表的查找

①按位查找

②按位查找的时间复杂度

③按值查找

④按值查找的时间复杂度

⑤小结

五、单链表的定义

①用代码定义一个单链表

typedef struct LNode{ ElemType data; struct LNode *next; }LNode,*LinkList;

• typedef struct LNode：给一个叫struct LNode的 “结构体” 起个别名（方便后面用）。
• struct LNode里包含 2 个东西：
  • ElemType data：存节点的数据（比如数字、字符，ElemType是个 “占位符”，实际用的时候会换成具体类型，比如int）；
  • struct LNode *next：定义一个指针变量，变量名是 next，指向下一个节点（这样多个节点就能像链条一样连起来）。
• }LNode, *LinkList;：
  • 把struct LNode的别名定为LNode（以后写LNode就等于写struct LNode）；
  • 同时定义*LinkList，它是 “指向LNode的指针” 的别名（以后用LinkList可以直接表示链表的头指针）

②不带头结点的单链表

③带头结点的单链表

④小结

六、单链表的插入和删除

①按位序插入（带头结点）

②按位序插入（不带头结点）

③指定结点的后插操作

④指定结点的前插操作

⑤按位序删除（带头结点）

⑥指定结点的删除

⑦小结

七、单链表的查找

①按位查找

②按值查找

③求表的长度

④小结

八、单链表的建立

①尾插法

②头插法

③小结