数据结构导论–算法总结–线性表

大家好，欢迎来到IT知识分享网。

不支持代码格式，害的我一个个截图 : – ( ！！

第二章：线性表

单链表的类型定义

单链表基本运算

1. 初始化 考到过

2.求表长

3.读表元素

4.定位

5. 插入

6.删除

双向循环链表

1. 删除

2.插入

在所致系欸但的后面插入一个新的几点*t

对于按照位置查找运算，顺序表是随机存取，时间复杂度为O(1). 单链表需要对表元素进行扫描，时间复杂度为O(n).

对于定位运算，算法时间复杂度均为O(n).

希望能像某笔记那样支持代码格式就好了。这样导致其他客官不能复制代码！

文字非图片会长这个样子：

void deleteLinkList(LinkList head,int i){//删除表head的第i个结点 Node *p,*q; //找出第i-1 个结点 if(i == 1){ p = head; }else{ p = GetLinkList(LinkList head,i – 1); } if(p == NULL || p->next == NULL){//如果直接前驱或者待删除的结点不存在 说明结点不存在 exit(‘表结点不存在’); }else{ q = p->next;//指向删除的结点 p->next = q->next;//移除表 free(q); //释放q的空间 } }

循环链表算法 更新完毕！也希望头条能成为知识的共享和学习平台 :-) 。