洛阳理工学院实验报告.docVIP

洛阳理工学院实验报告 系别 计算机 班级 B100506 学号 姓名 吕阳阳 课程名称 数据结构 实验日期 2012.04.03 实验名称 链表的基本操作 成绩 实验目的： 掌握的基本操作：插入、删除、查找在存储结构上的。#define OK 1 #define ERROR 0 #includestdio.h #includestdlib.h #includewindows.h typedef struct Node { char data; struct Node *next; } Node,*LinkList; void InitList(LinkList *L) { *L=(LinkList)malloc(sizeof(Node)); (*L)-next=NULL; } void CreateFromHead(LinkList L) { Node *s; char c; int flag=1; printf(请输入要创建的单链表\n); while(flag) { //getchar(); c=getchar(); if(c!=$) { s=(Node*)malloc(sizeof(Node)); s-data=c; s-next=L-next; L-next=s; } else flag=0; } } Node *Locate(LinkList L,char e) { Node *p; p=L-next; while(p!=NULL) if(p-data!=e) p=p-next; else break; return p; } int InsList(LinkList L,int i,char e) { Node *pre,*s; int k; if(i=0) return ERROR; pre=L;k=0; while(pre!=NULLki-1) {pre=pre-next; k=k+1; } if(!pre) {printf(插入位置不合理!\n); return ERROR; } s=(Node*)malloc(sizeof(Node)); s-data=e; s-next=pre-next; pre-next=s; return OK; printf(插入操作成功!\n); } int DelList(LinkList L,int i,char *e) { Node *pre,*r; int k; pre=L;k=0; while(pre-next!=NULLki-1) { pre=pre-next; k=k+1; } if(!(pre-next)) { printf(删除结点的位置i不合理！); return ERROR; } r=pre-next; pre-next=r-next ; *e=r-data; free(r); return OK; } void main() { LinkList L; Node *p;char *o;char e; o=(char*)malloc(sizeof(char)); int x;int c;int a,m; InitList(L); printf(创建一个单链表\n); CreateFromHead(L); p=L-next; while(p!=NULL) { printf(%c,p-data); p=p-next; } printf(\n); do {printf(请按以下提示操作:\n); printf(执行按钮0:查找\\n); printf(执行按钮1:插入\\n); printf(执行按钮2:删除\\n); printf(执行按钮3:返回主菜单重新开始!\n); printf(请输入执行按钮:); scanf(%d,a); getchar(); switch(a) { case 0: { printf(请输入要查找的元素:); scanf(%c,e); getchar(); p=Locate(L,e); if(p) { printf(请输出查找的元素的地址:); printf(%d\n,p); printf(查找成功!\n); } break; } case 1: { printf(请输入要插入的数据:);