前言:
今天朋友们对“算法导论数据结构问题”都比较珍视,各位老铁们都想要分析一些“算法导论数据结构问题”的相关文章。那么小编也在网络上汇集了一些对于“算法导论数据结构问题””的相关资讯,希望姐妹们能喜欢,姐妹们快快来了解一下吧!不支持代码格式,害的我一个个截图 : - ( !!
第二章:线性表
单链表的类型定义
单链表基本运算
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的空间 } }
循环链表算法 更新完毕!也希望头条能成为知识的共享和学习平台 :-) 。
标签: #算法导论数据结构问题