实验二：线性表的链式表示和实现j.docVIP

实验二：线性表的链式表示和实现 实验目的： 掌握线性表的存储结构，掌握线链表进行插入、删除和检索等操作的算法{ ElemType data; struct Lnode *next; }Lnode, *LinkList; //定义头指针 将复杂的问题分解成若干个相对容易的小问题，并设计好解决每个小问题的函数的函数名、入口参数及其返回值；设计出各个函数的程序框架及完整的主函数程序。（注：每个功能一个函数） 如： //单链表初始化 LinkList LinkList Init() { Lnode *L; L=(LinkList)malloc(sizeof(LNode)); if(L==NULL) { printf(内存空间分配失败！\n); exit(0); } L-next=NULL; return(L); } //单链表的建立一,头插法建立 LinkList CreateList_H() { } //单链表的建立二,尾插法建立 LinkList CreateList_T() { } //按序号查找 int GetElem(LinkList L,int i) { } //按指定元素的值查找 int Locate_L(LinkList L,ElemType e) { } //单链表的插入 LinkList LinkInsert_L(LinkList L,int i,ElemType e) { } //单链表的删除 LinkList LinkDelete_L(LinkList L,int i,ElemType e) { } //输出链表数据 void print_list(LinkList L) { LinkList p; p=L-next ; while(p) { printf(%6d,p-data ); p=p-next ; } printf(\n); } //带头结点的单链表的转置 LinkList invert(LinkList L){ LinkList p,q; p=L-next; L-next=NULL; while(p) { q=p-next; p-next=L-next; L-next=p; p=q; } return L; } 设计主函数和菜单调用各模块 void main() {LinkList list,start,p,list1; int i,k,m,n ; ElemType x; printf(*************************《线性表》**********************\n); printf(1 创建链表 2 插入结点 3 查找 \n); printf(4 删除结点 5 输出 6 转置链表 \n); printf(7 按奇偶值拆分链表 0 返回 \n); printf(*******************************************************\n); scanf(%d,i); switch(i) { case 1: case 2: case 3: //查找 case 4: //删除 case 5: print_list(L);break; case 6: //逆转 case 7: //分解 case 0: return; default: printf(重新选择!\n); } } 3