软件技术基础 实验一.doc

软件技术基础 实验一 单链表的各种基本运算的实现 单链表的各种基本运算的实现一实验目的：1. 熟悉c语言上机环境；2. 实现单链表的创建；3. 掌握单链表的基本操作：插入、删除、输出等运算；二实验内容:编写一个程序，实现单链表的各种基本操作，并在此基础上设计一个主程序完成如下功能：1. 初始化单链表:2 .依次采用头插法插入从文件中读取的多个元素;3. 输出单链表;4. 在第四个元素位置上插入从文件中读取的单个元素;5. 删除该单链表的从文件中指定序数的元素；三完整的源程序#include #include #include #include #define max 10#define num 6int a20;int i;typedef struct link int data; struct link *next;link; initlink(link *L) /*初始化单链表*/ L= NULL; L= ( link *)malloc(sizeof(link); /*建立表头结点*/ L-next = NULL; L-data = 0; void hcreat(link *L) /*头插法插入从文件中读取的多个元素*/ link *s; L-next=NULL; s=(struct link*)malloc(sizeof(struct link); int i=0; FILE *fp; if(fp=fopen(h:a.txt,r)=NULL) printf(error!n); printf(文件中的数为：n); while(!feof(fp)& idata=ai; s-next=L-next; L-next=s; i+; fclose(fp); void print(link *L) /*输出单链表*/ link *p=L-next; while(p!=NULL) printf (%d ,p-data); p=p-next; printf(n); int insert(link *L, int i) int j,m; link *p,*s; j=1;p=L-next; while(jnext; if(j=i-1) m=ai; s=(struct link*)malloc(sizeof(struct link); s-data=ai; s-next=p-next; p-next=s; return m;void Delete(link *L,int t) /*在第四个元素位置上插入从文件中读取的单个元素*/ link *p1,*p2,*q; q=L;p1=p2=L-next; while(p1!=NULL)&(p1-data!=anum-1) q=p1; p1=p1-next; if(p1=NULL) coutnext=p1-next; delete(p1); while(p2!=NULL)&(p2-data!=anum-1) q=p2; p2=p2-next; if(p2=NULL) coutnext=p2-next; delete(p2); void main() int t,m; link *L; L=(struct link*)malloc(sizeof(struct link); initlink(L); hcreat(L); printf(用头插法插入后的链表为：n); print(L); m=insert(L, 4); printf(第四个元素位置插入的数为：n); printf(%dn,m); printf(插入后的链表为：n); print(L); printf(删除掉的数为：n); t=anum-1; printf(%dn,t); Delete(L, t); printf(删除后的链表为：n); prin