- 1、本文档共59页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
数据结构第二章_线性表
第二章?线性表 ai-1 a1 ai ai+1 L p 单链表的删除运算 void ListDelete(LNode *h,int i) /*删除链表中第i个结点 */ { LNode *q,*p; int j; p=h;j=0; while(p-next!=NULLji-1) { p=p-next; j++; /*寻找第i-1个结点,p指向其前驱*/} q=p-next ; / * q指向p的后继结点 */ p-next=q-next; /* 修改p结点的指针域 */ free(q); /* 删除并释放结点 */ } } ai-1 a1 ai ai+1 L p q 单链表的删除运算 void ListDelete(LNode *h,int i) /*删除链表中第i个结点 */ { LNode *q,*p; int j; p=h;j=0; while(p-next!=NULLji-1) { p=p-next; j++; /*寻找第i-1个结点,p指向其前驱*/} q=p-next ; / * q指向p的后继结点 */ p-next=q-next; /* 修改p结点的指针域 */ free(q); /* 删除并释放结点 */ } } ai-1 a1 ai ai+1 L p q 单链表的删除运算 void ListDelete(LNode *h,int i) /*删除链表中第i个结点 */ { LNode *q,*p; int j; p=h;j=0; while(p-next!=NULLji-1) { p=p-next; j++; /*寻找第i-1个结点,p指向其前驱*/} q=p-next ; / * q指向p的后继结点 */ p-next=q-next; /* 修改p结点的指针域 */ free(q); /* 删除并释放结点 */ } } ai-1 a1 ai ai+1 L p 单链表的删除运算 void ListDelete(LNode *h,int i) /*删除链表中第i个结点 */ { LNode *q,*p; int j; p=h;j=0; while(p-next!=NULLji-1) { p=p-next; j++; /*寻找第i-1个结点,p指向其前驱*/} q=p-next ; / * q指向p的后继结点 */ p-next=q-next; /* 修改p结点的指针域 */ free(q); /* 删除并释放结点 */ } } 设无表头结点的线性链表的头指针为h, 沿着链表的开始往后找结点x,若找到,则返回该结点在链表中的位置,否则返回空地址。 Void Listsearch (LNode *h,int x) { LNode *p; p=h; while (p!=NULL p-data!=x) p=p-next; return(p); } 单链表的查找操作 附加: 假设已有线性链表La,编制算法将该链表逆置。 利用头结点和第一个存放数据元素的结点之间不断插入后继元素结点。 将最后一个结点的空指针改为指向头结点,从任一结点出发均可找到其它结点。 a1 a2 ∧ an a3 h ….. 带头结点的单链表 a1 a2 an a3 h ….. 循环单链表 五、 循环链表(circular linked list) 首尾相接的链表 特点:从表中任一结点出发均可找到表中其他结点, 提高查找效率 操作与单链表基本一致,循环条件不同 单链表p或p-link=NULL 循环链表p或p-link=h h h 循环单链表 空表 循环链表(circular linked list) 在每个结点中设置两个指针,一个指向后继,一个指向前驱。可直接确定一个结点的前驱和后继结点。 data next prior typedef struct node { datatype element; struct node *prior,*next; }LNode; 结点定义 六
您可能关注的文档
- 【教学】山人版思品8.4.1《文明交往礼为先》课件.ppt
- 【金版方案】2014高考生物(人教版)一轮复习“练案”:第46讲 生物技术的安全性和伦理问题与生态工程课件.ppt
- 2015年济宁市中考物理题(含答案).doc
- 组织行为学 第二讲 知觉.ppt
- 硅胶制品的生产工艺.ppt
- 7 微机原理与接口技术 汇编语言习题课2.ppt
- 【精品备课资源包】2015年春高二上学期人教版英语必修5:Unit 1 Section 2课件.ppt
- 玻纤板材制作工艺.pptx
- 【精品备课资源包】2015年春高二上学期人教版英语必修5:Unit 1 Section 3课件.ppt
- 现代密码学第1讲--概述第2次作业答案第2讲--古典密码.ppt
文档评论(0)