单链表实验完整版.doc

实验一：单链表上机实验报告 学生班级：1506班 姓名：王伟伟 学号：1550610604 实验日期：2015年10月22日 实验目的：A.在单链表中，怎么实现“插入”和“删除”的操作。 B.两个有序单链表合并成一个有序单链表的算法。 实验内容：编程实现建立一个单链表，并在此表中插入一个元素和删除一个元素。 1.通过键盘读取元素建立线性表 2.指定一个元素，再次元素之前插入一个新元素 3.指定一个元素，删除此元素 实验步骤及分析： 题目1： #include stdio.h #include stdlib.h #define OK 1 #define ERROR 0 typedef int ElemType; typedef int Status; typedef struct Lnode { ElemType data; struct Lnode *next; }Lnode,*LinkList; //请输入以下建立单链表算法 void Creatlist_L(LinkList head) { LinkList tail,p; int n,i; p=(Lnode *)malloc(sizeof(Lnode)); head=tail=p; head-next=NULL; printf(Please input length to creat a list:\n); scanf(%d,n); printf(Please input a group of values of the list:\n); for(i=1;i=n;i++){ p=(Lnode *)malloc(sizeof(Lnode)); scanf(%d,p-data); p-next=NULL; tail-next=p; tail=p; } printf(A list has been created successfully!\n); } //以下是输出单链表 void OutputList_L(LinkList L) { LinkList p = L-next; if(p==NULL) { printf(\n No list\n); return; } printf(The list is:\n); while (p) { printf(%4d,p-data); p = p-next; } printf(\n); } //在第i个元素之前插入一个元素 Status ListInsert_L(LinkList L, int i, ElemType e) { LinkList p,s; int j=0; p=L; //请在此填写代码，将该算法补充完整，参见书本P30 算法2.9 while(p ji-1) { p=p-next; j++; } if(!p||ji-1) return ERROR; s=(LinkList)malloc(sizeof(Lnode)); s-data=e;s-next=p-next; p-next=s; return OK; } // 删除第 i 个元素 Status ListDelete_L(LinkList L, int i, ElemType e) { LinkList p=L,q; int j=0; while(p-next ji-1) //请在此填写代码，将该算法补充完整，参见书本P30 算法2.10 { p=p-next; j++; } if(!(p-next)||ji-1) return ERROR; q=p-next;p-next=q-next; e=q-data;free(q); return OK; } void main() { system(color f0); LinkList L; int choice,i; ElemType e; choice=1; printf(We should create a list first!); Creatlist_L(L); OutputList_L(L); while(choice!=0) { printf(\n menu \n); printf( 1 insert a elem ); pri