2123229王平实验报告数据结构.doc

数据结构实验报告 班级学号 2123229 学生姓名 王 平 提交日期 2013年12月2日 成 绩 ： 计算机与通信工程学院 2013 实验一 线性表的应用 【实验目的】： 1、掌握线性表的逻辑结构定义 2、掌握线性表的两种存储结构（顺序和链式） 3、掌握顺序表和链表的定义及基本操作 【实验内容】 生成26个字母的线性表，并实现对特定字母的插入和删除的程序。 源程序如下： #includestdio.h #includemalloc.h typedef struct list{char data;struct list*link;}test; test *p,*q,*r,*head,*d; int L; int m=sizeof(test); void build(); void display(); int insert_char(char,char); int delet_char(char); void build() {int i; head=(test*)malloc(m); p=head; for(i=1;iL;i++) {p-data=i+a-1; p-link=(test*)malloc(m); p=p-link;} p-data=i+a-1; p-link=NULL; } void display(int l) {d=head; while(d-link!=NULL) {printf(%c-,d-data); d=d-link;} printf(%c\n,d-data); printf(the list length is:%d\n,l); } int insert_char(char X,char Y) {p=head; r=(test*)malloc(m); r-data=X; if (Ya) Y=Y+32; if(head-data==Y) {head=r; r-link=p;} else{while((p-data!=Y)(p-link!=NULL)) {q=p;p=p-link;} if(p-data==Y){q-link=r;r-link=p;} else{p-link=r,r-link=NULL;} } L++; return L; } int delet_char(char X) {p=head; if (Xa) X=X+32; if(head-data==X){head=head-link;free(p);} else{while((p-data!=X)(p-link!=NULL)) {q=p; p=p-link;} if(p-data==X) {q-link=p-link; free(p);} else return(-1); } L--; return L; } void main(void) {int m,x,y,z,l; L=26; build(); display(L); printf(\n请选择：1.插入字母 2.删除字母\n); m=getchar(); fflush(stdin); //清除键盘缓冲区 switch(m) { case 1: printf(you will insert the char X before char Y:\n); scanf(%c,%c,x,y); display(insert_char(x,y)); break; case 2: printf(you will Delete the char X:\n); scanf(%c,z); l=delet_char(z); display(l); break; default:printf(ERROR,please input your choice of: 1 or 2\n); break; } } 链表的创建 源程序如下： #include stdlib.h #include stdio.h #includemalloc.h struct list {int data; struct list*next; }; typedef struct list node; typedef node *link; void main() {link ptr,head; int num,i; head=(link)malloc(sizeof(node)); ptr=head; printf(please input 5 numbers==\n); for(i=0;i=4;i++) {scanf(%d,num); ptr-data=num; ptr-next=(link)malloc(sizeof(node)); if(i==4)p