单链表基本操作模拟实验报告(共9篇).doc

单链表基本操作模拟实验报告(共9篇) 单链表操作实验报告 单 链 表 基 本 操 作 报 告 姓 名：张航 学 号：201100814205辅导老师：高艳霞实验日期：2012.09.27 实现单链表的各种基本运算 一、实验目的 1、帮助读者复习C++语言程序设计中的知识。 2、熟悉线性表的逻辑结构。 3、熟悉线性表的基本运算在两种存储结构上的实现，其中以熟悉链表的操作为侧重点。 二、实验内容 单链表的基本操作 实现带头结点的单链表的建立、求长度，取元素、修改元素、插入、删除等单链表的基本操作。 三、实验步骤 1.程序源码 #includestdio.h #includestdlib.h #define LEN sizeof(linklist) #define NULL 0 typedef struct node int data;/*结点的数据域*/ struct node *next;/*结点的指针域*/ }linklist; linklist *Linkcreat() /*建立单链表函数*/ { int x; linklist *head,*p,*rear; printf(\t你选择的是尾插法建立链表功能：\n); head=(struct node*)malloc(LEN); head-data=-999; /* rear=head; / printf(\t请输入一组正整数以0结束输入：\n\t); scanf(%d,amp;x); while(x!=0) { p=(struct node*)malloc(LEN); /*生成一个新结点*/ p-data=x; rear-next=p; /*新结点插入到表尾*rear之后*/ rear=p; scanf(%d,amp;x); } rear-next=NULL; printf(\t建立链表成功！\n); return(head); } void Linksearch(linklist *head) /*查找单链表结点函数*/ { int x; int i=0; linklist *p; printf(\t你选择的是查找功能：\n); printf(\t请输入要查找节点的值：); scanf(%d,amp;x); p=head; while((p-next!=NULL)amp;amp;(p-data!=x)) { p=p-next; i++; } if(p-data==x) { printf(\t查找成功！\n); printf(\t输出查找的数据所在位置为:%d\n,i); } else printf(\t查找结点不存在！\n); } linklist *Linkinsert(linklist *head)/*单链表结点插入函数*/ { int x,i,j=1; linklist *s,*q; printf(\t你选择的是尾插法插入功能：\n); printf(\t请输入要插入的位置：); scanf(%d,amp;i); printf(\t请输入要插入的数据：); scanf(%d,amp;x); s=(struct node*)malloc(LEN);/*建立插入数据的结点*/ s-data=x; for(q=head;(q!=NULL)amp;amp;(j=i-1);j++) q=q-next;/*指针后移指向下一个结点*/ if(q!=NULL) { printf(\t插入成功！\n); s-next=q-next; q-next=s; } else printf(\t插入失败！\n); return(head); } linklist *Linkdelete(linklist *head) /*删除单链表结点函数*/ { linklist *p,*q; int i,j=1; printf(\t输入要删除的位置：); /*输入删除的位置*/ scanf(%d,amp;i); p=head; while((p-next!=NULL)amp;amp;(ji) { p=p-next; j++; } if(p-next!=NULL) /*若该结点存在删除该结点*/ { q=p-next; printf(\t删除成功！\n); printf(\t删除的数据为：); printf(%d\n,q-data); /*输出删除结点数据*/p-next=q-next; free(q); /*释放删除结点空间q*/ } else prin