龙空技术网

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

额额图 1056

前言:

今天朋友们对“算法导论数据结构问题”都比较珍视,各位老铁们都想要分析一些“算法导论数据结构问题”的相关文章。那么小编也在网络上汇集了一些对于“算法导论数据结构问题””的相关资讯,希望姐妹们能喜欢,姐妹们快快来了解一下吧!

不支持代码格式,害的我一个个截图 : - ( !!

第二章:线性表

单链表的类型定义

单链表基本运算

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的空间 } }

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

标签: #算法导论数据结构问题