- 1、本文档共6页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
数据结构实验报告
云南大学
数据结构实验报告
第 四 次实验
学号:
姓名:
一、实验目的
⒈复习线性表的逻辑结构,存储结构及基本操作;
⒉掌握顺序表和(带头结点)单链表;
⒊了解有序表。
二、实验内容
⒈(必做题)假设有序表中数据元素类型是整型,请采用顺序表或(带头结点)单链表实现:
⑴OrderInsert(L,e,int(*compare)())//根据有序判定函数compare,在有序表L的适当位置插入元素e;
⑵利用OrderInsert()构造有序表;
⑶OrderMerge(La,Lb,Lc,int(*compare)())//根据有序判定函数compare,将两个有序表La和Lb归并为一个有序表Lc。
⒉(选做题)请采用(带头结点)单链表实现:
⑴升幂多项式的构造,即各个结点存储各项系数与指数,并且链表按指数升序有序;约定系数不能等于0,指数不能小于0)
⑵两个升幂多项式的相加。
三、算法描述
(采用自然语言描述)
⒈⑴分别插入第一个链表和第二个链表的数据;
⑵根据有序判定函数compare,将两个有序表La和Lb归并为一个有序表。
⑶输出归并后的有序表。
四、详细设计
(画出程序流程图)
五、程序代码
(给出必要注释)
1.
#include stdio.h
#include stdlib.h
typedef struct LNode
{int date;
struct LNode *next;
} LNode,*Link;
//----------线性表的单链表存储结构
typedef struct LinkList
{Link head;//指向线性链表中的头结点
int len;//指示链表中数据元素的个数
} LinkList;
int compare (LinkList *L,int e)
{int Lc=0;
Link p;
p=L-head;
p=p-next;
while(p!=NULL)
{if(ep-date)
{p=p-next; Lc++;}
else
return Lc;
}
return Lc;
}
//-------有序判定函数compare
void OrderInsert (LinkList *L,int e,int (*compare)())
{Link temp,p,q;
int Lc,i;
temp=(Link)malloc(sizeof(LNode));
temp-date=e;
p=q=L-head;
p=p-next;
Lc=(*compare)(L,e);
if(Lc==L-len)
{while(q-next!=NULL)
{q=q-next;}
q-next=temp;
temp-next=NULL;
}
else
{for(i=0; iLc; i++)
{p=p-next;q=q-next;}
q-next=temp;temp-next=p;
}
++L-len;
}
//-----利用OrderInsert()构造有序表;根据有序判定函数compare,在有序表L的适当位置插入元素e;
void OrderMerge (LinkList *La,LinkList *Lb,int (*compare)())
{int i,Lc=0;
Link temp,p,q;
q=La-head-next;
while(q!=NULL)
{p=Lb-head;
temp=(Link)malloc(sizeof(LNode));
temp-date=q-date;
Lc=(*compare)(Lb,q-date);
if(Lc==Lb-len)
{while(p-next!=NULL)
{p=p-next;}
p-next=temp;
temp-next=NULL;
}
else
{for(i=0; iLc; i++)
{p=p-next;}
temp-next=p-next;
p-next=temp;
}
q=q-next;
++Lb-len;
}
}
//根据有序判定函数compare,将两个有序表La和Lb归并为一个有序表
LinkList *Initialize (LinkList *NewList)
{int i;
Link temp;
NewList=(LinkList *)malloc((2+1)*sizeof(LinkList));
for(i=0; i2+1; i++)
{temp=(Link)malloc(sizeof(LNode));
temp-date=0;
temp-next=NULL;
(NewList+i)-head=temp;
(NewLi
您可能关注的文档
最近下载
- 《指向高中生物核心素养的大单元教学设计研究》课题研究方案.doc
- Unit 4 What can you do Part C Story time(课件)-人教PEP版英语五年级上册.pptx VIP
- 学生会权益部部门招新.pptx VIP
- 《22G101三维彩色立体图集》.pdf VIP
- 一种快速测定萤石中氟化钙含量的方法.pdf VIP
- 人教版六年级数学上册同步辅导讲义教师版.doc
- 2025高中英语外刊时文阅读 巴黎奥运会之全红婵和潜水介绍 课件.pptx
- 植物生理学-扬州大学-中国大学MOOC慕课答案.pdf
- 三论我国发展注气提高采收率技术-李士伦.ppt
- 人教版六年级数学上册同步辅导讲义.doc
文档评论(0)