线性表的操作算法实验报告.docVIP

实验报告 实验　? 实验目的和内容要求 实验　1．实验目的．实验内容分别用数组和链表作为存储结构，实现线性表的插入、删除、查找、排序、合并等操作 （学生写出实验步骤及中间的结果与现象，在实验中做了什么，怎么做，发生的现象和中间结果） 链表： 在写主函数之前，先创建一个长度为n的链表 typedef struct LNode{ int data; struct LNode *next; }LNode,*LinkList; 建立链表的函数框架，根据实验要求完善功能 插入： int ListInsert(LinkList L, int i, int e) { LinkList p=L; int j=0; while(pji-1) { p=p-next; ++j; } if(!p ||ji-1) return 0; LinkList s = (LinkList)malloc(sizeof(LNode)); s-data=e; s-next=p-next; p-next=s; return 1; } 删除： int ListDelete(LinkList L, int i, int e) { LinkList p=L; int j=0; while(p-nextji-1) { p=p-next; ++j; } if(!(p-next)||ji-1) return 0; LinkList q=p-next; p-next=q-next; e=q-data; free(q); cout被删除的元素数据为e\n; return 0; } 查找： int GetElem(LinkList L,int i, int e) { LinkList p=L-next; int j=1; while (p ji) { p=p-next; ++j; } if (!p||ji) return 0; e=p-data; cout该元素的值为e\n; return 1; } 排序： LinkList Sort(LinkList L) { LinkList p,q; int temp; for(p=L;p!=NULL;p=p-next) { for(q=p-next;q!=NULL;q=q-next) { if(p-dataq-data) { temp=q-data; q-data=p-data; p-data=temp; } } } return L; } 合并: void MergeList_L(LinkList L,LinkList La,LinkList Lb) { LinkList p,pa,pb; p=L-next; pa=La-next; Lb=pb=L; //用L的头结点作为Lb的头结点 while (ppa) { if (p-data=pa-data) { pb-next=p; pb=p; p=p-next; } else { pb-next=pa; pb=pa; pa=pa-next; } } pb-next=p?p:pa; free(La); } 完成函数框架后开始写主函数，先输入一个链表L，然后出现功能栏目，可供选择，此处应做一个循环，使其可不断对该链表L操作，用多支选择语句加上do…while循环。 int main() { LinkList L; int n,s,e,i,f,g,h; cout输入链表长度n:; cinn; cout请输入L中的元素:endl; CreateList( L, n); cout输入的链表为: ; LNode *q=L-next;while(q){coutq-data ;q=q-next;} coutendl; int choice; cout请选择功能:endl; cout1.插入元素endl; cout2.删除元素endl; cout3.查找元素endl; cout4.给元素排序endl; cout5.合并链表endl; cout0.退出程序endl; coutPS:若先排序再合并，可将得到新的排序后的合并链表。endl; do{ coutendl; cout请选择功能:endl;