链表的创建:
基本元素为:
两个关键:
1、结构体变量;
2、与结构体同种类型的指针;
添加节点:(添加至链表尾部)
定义一个空类型的函数,形参为头指针,尾指针,和结构体中所含变量(举我自己的代码为例子:仅有一个变量id),声明一个同种类型的结构体指针,将其放在堆区开辟新的空间,传入参数,新创建的结构体指针指向NULL;
然后分两种情况:
1、头指针为空,那么新创建指针的地址传给头指针
新创建指针的地址再传给尾指针
2、否则,尾指针下一个地址指向新创建指针
新创建指针的地址传给尾指针
插入节点:
定义一个空类型的函数,形参为头指针,尾指针,新建结构体类型指针和插入位置
头插入:
判断:(如果头指针指向的变量与传入参数值相等 )
将新创建指针下一个地址指向头指针
头指针指向新创建指针
停止循环(return;)
中间插入:
定义一个结构体类型指针标记头指针所在地址
如果标记指针的下一个地址指向空
判断:(如果标记指针下一个位置所指向的变量与传入的插入位置的值相等)
新建指针的下一个地址指向标记指针的下一个位置
标记指针的下一个