一、单项链表:
以单链表为例,详说写链表的过程:
1、 定义节点,即写结构体
并对其重起名字,方便用
1、 定义指针
Link head;
2、 创建链表,并初始化链表
1、 创建新的节点,并插入原来的链表中
按插入的方式分可分为三种:头插,中插,尾插
头插:
尾插:
中间插:
遍历显示
删除(要用到两个指针——前后指针)
逆序
二、代表头的链表
跟着上面的顺序一样的来:
定义了指针,初始化:
与单链表一样创建新的节点并插入到原链接中
头插:
尾插:不需要对头进行入口参数检查,因为头已经存在了。
中间插:
遍历显示:
跟单链表的一样
逆序:
三、单向循环链表:
指针的初始化:
头插:、
尾插:
中间插:
删除:
逆序:
四、双向循环链表:你的next指向我,我的prior 指向你
初始化:
头插:
尾插
中间插:
显示:
删除: