数据结构课程设计单链表操作

《数据结构课程设计单链表操作》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、《数据结构》课程设计报告内容及其格式《数据结构课程设计》报告题目：单链表操作专业：计算机科学与技术班级：单链表操作针对带头结点的单循环链表，编写实现以下操作的算法函数。《数据结构》课程设计报告内容及其格式实现要求：⑴单链表建立函数create：先输入数据到一维数组A[M]中，然后根据一维数组A[M]建立一个单循环链表，使链表中个元素的次序与A[M]中各元素的次序相同，要求该函数的时间复杂度为O(m)；⑵定位查找函数Locate：在所建立的单循环链表中查找并返回值为key的第1个元素的结点指针；若找不到，则返回NULL；⑶求出该链表中值最大和次大的元素值，

2、要求该算法的时间复杂度为O(m)，最大和次大的元素值通过指针变量带回，函数不需要返回值；⑷将链表中所有值比key(值key通过形参传入)小的结点作为值为key的结点前驱，所有值比key大的结点作为值为key的结点后继，并尽量保持原有结点之间的顺序，要求该算法的时间复杂度为O(m);⑸设计一个菜单，具有上述处理要求和退出系统功能。⒈本人完成的工作：一、定义结构体：LNode二、编写以下函数：（1）建立单循环链表（2）建立定位查找函数（3）求出链表中最大和次大值（4）将链表中的值和输入的Key比较，小的作为key前驱结点，大的作为key的后继结点三、设计具有

3、上述处理要求和退出系统菜单⒉所采用的数据结构：单链表数据结构的定义：typedefstructNode//定义结点的结构体{DataTypedata;//数据域structNodenext;//指针域《数据结构》课程设计报告内容及其格式}LNode;//结点的类型⒊所设计的函数（1）Create(void)LNodeCreate(void)//建立单循环链表，链表头结点head作为返回值{inti,j,n,A[M];//建立数组A【M】LNodehead,p,move;head=(LNode)malloc(sizeof(LNode));//创建空单循环链

4、表head->next=head;move=head;printf("请输入数组元素的个数：");//输入数组scanf("%d",&n);printf("请输入数组：");for(i=0;idata=A[j];p->next=move->next;move->next=p;move=move-

5、>next;}returnhead;//返回头指针《数据结构》课程设计报告内容及其格式}开始定义变量：inti,j,n,A[M];LNodehead,p,move;建立空单循环链表head建立一维数组A【M】j=0Jdata=A[j];p->next=move->next;//move->next=p;move=move->next;结束J++YN（1）Locate(LNodehead,DataTypekey)LNodeLocate(LNod

6、ehead,DataTypekey)//建立定位查找函数Locate{LNodeq=head->next;//查找并返回值为key的第1个元素的结点指针；若找不到，则返回NULLwhile(q!=head&&q->data!=key)q=q->next;if(q->data==key)returnq;《数据结构》课程设计报告内容及其格式else{printf("查找的结点不存在！！");returnNULL;}}Y开始定义变量：q=head->next；;结束q!=head&&q->data!=keyq=q->nextq->data==keyretu

7、rnqReturnNULlLYNN（3）Search(LNodehead,DataTypea,DataTypeb)《数据结构》课程设计报告内容及其格式//求链表的最大值和次大值，分别由a和b带回voidSearch(LNodehead,DataTypea,DataTypeb){LNodep,Max,Secmax;p=head->next->next;//Max和Secmax指第一个结点，p指向第二个结点，Max=head->next;Secmax=head->next->next;;while(p!=head){if(Max->data>p->data)

8、//Max指向最大值{if(p->data>Secmax->data)Secma