实验一单链表操作.docVIP

上海立信会计学院数学与信息学院 数据结构与算法课程实验报告 学院： 数信学院 专业： 计算机科学与技术 班级： 姓名： 方梅 学号：1014020118 实验时间： 2011-3-16 指导教师： 刘念祖 实验一 单链表操作 实验目的 掌握单链表结点类型定义、链表建立、结点插入、结点删除及元素键盘输入等基本功能； 进一步熟悉在C++语言环境下，程序的编辑、编译、连接和运行的过程 了解单链表在数据查找、插入和删除等操作的优缺点。 实验内容 写出单链表的建立、输入元素、插入结点、删除结点、输出元素等基本操作的算法，编制C程序，并上机调试通过。 实验要求 采用C语言编程，在C++环境下编译运行； 建立单链表时，要求由键盘输入结点元素； 设计1个主菜单，包括单链表的建立、查询、插入和删除等功能； 另外，提供主菜单、结点内容输出功能（屏幕显示）； 要求附上完整程序代码，分模块加以注释。 注意：所有文件保存在C盘AA文件夹中。 四、写出具体操作步骤 1#includestdio.h #includemalloc.h void InitList(sequenlist *L) { L-length=0; } 2#include stdio.h #includemalloc.h typedef char ElemType; typedef struct LNode { ElemType data; Struct LNode *next; } LinkList; LinkList *L,*head; 3#includestdio.h #includemalloc.h typedef char ElemType; typedef struct LNode int ClearList(LinkList *L) { LinkList *temp; while(L-next !=NULL) { temp=L-next; L-next=temp-next; free(temp); } return TRUE; } 3#include stdio.h #include malloc.h typedef char ElemType; typedef struct LNode {ElemType data; struct LNode *next; }LNode,*LinkList; int ListInsert_L(LinkList head,int i,ElemType e) { LinkList p=head; LinkList s; int j; p=p-next; for(j=1;ji;j++) { if(p) p=p-next; else break; } if(!p||i1) {printf(error!!请输入正确的i值!!\n); return 0; } s=(LinkList)malloc(sizeof(LNode)); s-data=e; s-next=p-next; p-next=s; return 1; } LinkList CreateList_L(LinkList head) { ElemType temp; LinkList p; printf(请输入结点值(输入0结束):); fflush(stdin); scanf(%c,temp); while(temp!=0){ if((A=temptemp=Z)||(a=temptemp=z)) { p=(LinkList)malloc(sizeof(LNode)); p-data=temp; p-next=head-next; head-next=p; } printf(请输入结点值(输入0结束):); fflush(stdin); scanf(%c,temp); } return head; } int ListDel_L(Linklist head,int i) { LinkList p,tmp; int j; p=head-next; tmp=head; for(j=1;ji;j++) { if(p) {p=p-next; tmp=tmp-next; } else break; } if(!p||i1) { printf(error!!请输入正确的i值!!\n); return0; } tmp-next=p-next; free(p); return 1; } void ListPint_L(Link