数据结构实验报告一..docVIP

《数据结构》实验报告 学 院： 计算机学院 专 业： 计算机科学与技术 指导教师： 朱战立 班级学号： 计1201 201207010117 姓 名： 杜晓燕 题目：单循环链表 问题描述：设计一个单循环链表并对其进行简单的删除插入操作。 基本要求： （1）设计单循环链表的操作，包括初始化、求元素个数、插入、删除等。 （2）设计输出单循环链表中所有数据元素的输出函数。 （3）设计一个测试主函数。其中数据元素的类型任意。 测试数据：依次输入1,2,3,4,5,6,7,8,9,10，求链表元素个数，删除5，再依次输出数据元素。 算法思想：主函数主要是在带头结点的循环单链表中（1）求元素个数，其主要思想是再循环前，指针变量p指向头结点，计数变量i=0；循环结束的条件为p-next=head,循环中，每次让指针p指向p-next，让计数变量i加1；最终返回计数值i。（2）删除第i个结点，其主要思想是在循环单链表中寻找到第i-1个结点并由指针p指示，然后让指针s指向a[i]结点，并把数据元素a[i]的值赋给x，最后把a[i]结点脱链，并动态释放a[i]结点的存储空间。 模块划分： （1）操作实现包括：结点结构体定义、初始化操作、求当前数据个数、插入一个结点操作、删除一个结点操作以及取数据元素操作；? （2）实现文件包含主函数void?main(void)，其功能是测试所设计的循环单链表的正确性。 数据结构： 链表中的结点的结构体定义如下： typedef struct Node {DataType data; struct Node *next; }SLNode; 源程序： #include stdio.h #include malloc.h typedef int DataType; typedef struct Node {DataType data; struct Node *next; }SLNode; void ListInitiate(SLNode **head) {*head=(SLNode *)malloc(sizeof(SLNode)); (*head)-next=*head;} int ListLength(SLNode*head) {SLNode *p=head; int i=0; while(p-next!=head) {p=p-next; i++;} return(i);} int ListInsert(SLNode*head,int i,DataType x) { SLNode *p,*q; int j; p=head; j=-1; while(p-next!=headji-1) {p=p-next; j++;} if(j!=i-1) {printf(插入元素位置参数错！); return 0;} q=( SLNode*)malloc(sizeof(SLNode)); q-data=x; q-next=p-next; p-next=q; return 1;} int ListDelete(SLNode*head,int i,DataType *x) { SLNode *p,*s; int j; p=head; j=-1; while(p-next!=headp-next-next!=headji-1) {p=p-next; j++;} if(j!=i-1) {printf(删除元素位置参数错！); return 0;} s=p-next; *x=s-data; p-next=p-next-next; free(s); return 1;} int ListGet(SLNode*head,int i,DataType *x) { SLNode *p; int j; p=head; j=-1; while(p-next!=headji) { p=p-next; j++;} if(j!=i) { printf(取元素位置参数错!); return 0;} *x=p-data; return 1} void main(void) { SLNode *head; int i , x; ListInitiate(head); /*初始化*/ for(i = 0; i 10; i++) { List