软件技术基础_链表_上机报告.pdf

1 电子科技大学软件技术基础上机实验报告(完整版) 实验二-链表 姓名：小明 学号：2010012039999 ex2_1： 一、 程序流程说明 1）首先创建一个单链表：从键盘读入五个整数，按输入顺序形成单链表。将创 建好的链表元素依次输出到屏幕上。 2）在已创建好的链表中插入一个元素：从键盘读入元素值和插入位置，调用插 入函数完成插入操作。然后将链表元素依次输出到屏幕上。 3）在已创建好的链表中删除一个元素：从键盘读入欲删除的元素位置（序号）， 调用删除函数完成删除操作。然后将链表元素依次输出到屏幕上。 二、程序代码 #includestdio.h #includestdlib.h //链点的定义 typedef struct node_type { int data; struct node_type *next; } node_type; //链表的定义 typedef struct list_type { node_type *head; node_type *tail; int length; } list_type; //生成含有5 个链点的单链表 void creatlist(list_type *list ) { list-head = (node_type *)malloc(sizeof(node_type)); int t=5; int x; list-tail=list-head; while(t--) 2 { scanf(%d,x); list-tail-data = x; list-tail-next=(node_type *)malloc(sizeof(node_type)); list-tail =list-tail-next ; } list-length=5; } //遍历元素并依次输出函数 void showlist(list_type *lp) { int i=0; node_type *p; p=lp-head; if(lp-length=0) { printf(No data!\n); return; } while(ilp-length) { printf(%d ,p-data); p=p-next; i++; } } // 插入函数 void insertlist(list_type *list,int new_node ,int location) { node_type *p,*s; p=list-head; if(location == 1) { p-next = list-head; list-head = p; list-head-data=new_node; list-length++; } else { s=list-head; 3 p=(node_type *)malloc(sizeof(node_type)); p-data=new_node; location-=1; while(location--) s=s-next;