- 1、本文档共85页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
山大计算机数据结构ppt电子版资料DS03课件
单链表 (Singly Linked List)
循环链表 (Circular List)
多项式及其相加
双向链表 (Doubly Linked List)
稀疏矩阵
;单链表 (Singly Linked List);单链表的存储映像;单链表的类定义; class List; //复合类定义
class ListNode { //链表结点类
friend class List; //链表类为其友元类
private:
int data; //结点数据, 整型
ListNode *link; //结点指针
};
class List { //链表类
public:
//链表公共操作
………
private:
ListNode *first, *last; //表头和表尾指针
};;class List { //链表类定义(嵌套方式)
public:
//链表操作
………
private:
class ListNode { //嵌套链表结点类
public:
int data;
ListNode *link;
};
ListNode *first, *last; //表头和表尾指针
};;单链表中的插入与删除;; 第三种情况:在链表末尾插入
newnode→link = p→link;
p→link = last = newnode;
;int List::Insert ( const int x, const int i ) {
//在链表第 i 个结点处插入新元素 x
Node *p = first; int k = 0;
while ( p != NULL k i -1 )
{ p = p→link; k++; } //找第i-1个结点
if ( p == NULL first != NULL ) {
cout “Invalid position for
Insertation!\n”; return 0;
}
Node *newnode= new Node(x, NULL);
//创建新结点,其数据为x,指针为0; if ( first == NULL || i == 0 ) { //插在表前
newnode→link = first;
if ( first == NULL ) last = newnode;
first = newnode;
}
else { //插在表中或末尾
newnode→link = p→link;
if ( p→link == NULL ) last = newnode;
p→link = newnode;
}
return 1;
};删除
第一种情况: 删除表中第一个元素
第二种情况: 删除表中或表尾元素
;int List::Remove ( int i ) {
//在链表中删除第i个结点
Node *p = first, *q; int k = 0;
while ( p != NULL k i-1 )
{ p = p→link; k++; } //找第i-1个结点
if ( p == NULL ) {
cout “Invalid position for Deletion!\n”;
return 0;
} ; if ( i == 0 ) { //删除表中第1个结点
q = first; //q保存被删结点地址
p = first = first→link; //修改first
}
else { //删除表中或表尾元素
q = p→link;
p→link =
您可能关注的文档
- 生活与哲学 小高考复习课件.ppt
- 生物实验复习专题(zm2)课件.ppt
- 生物公开课新课件.ppt
- 生物实验设计(专题)课件.ppt
- 七年级英语上册 Unit 1Section A(2a-2d).ppt
- 富士康商业伦理分析课件.ppt
- 室外泳池设计标准化规范课件.ppt
- 寝室文化节策划书课件.ppt
- 宿舍文化节ppt——五星宿舍参赛稿(免费啊 亲 这个必须顶)课件.ppt
- 用)第六章MIS06系统分析(蒋)课件.ppt
- 2024年中国钽材市场调查研究报告.docx
- 2024年中国不锈钢清洗车市场调查研究报告.docx
- 2024年中国分类垃圾箱市场调查研究报告.docx
- 2024年中国水气电磁阀市场调查研究报告.docx
- 2024年中国绿藻片市场调查研究报告.docx
- 2010-2023历年初中毕业升学考试(青海西宁卷)数学(带解析).docx
- 2010-2023历年福建厦门高一下学期质量检测地理卷.docx
- 2010-2023历年初中数学单元提优测试卷公式法(带解析).docx
- 2010-2023历年初中毕业升学考试(山东德州卷)化学(带解析).docx
- 2010-2023历年初中毕业升学考试(四川省泸州卷)化学(带解析).docx
文档评论(0)