数据结构(6)

实验步骤:

任务一:

编写算法实现带头结点单链表的就地逆置,即利用原带头结点单链表的结点空间把元素序列 a0,al,......,an-i 逆置为 an-1,......,al, a0

程序参数设计\] 定义了一个带头结点的单链表结构体,并提供了初始化、尾部插入、打印、就地逆置和释放链表的函数。在主函数中,首先初始化链表,然后添加一些元素,打印原始链表,执行就地逆置,最后打印逆置后的链表并释放链表的空间。 代码如下: ```cpp #include #include typedef int DataType; #include "LinList.h" int main(void){ SLNode*head,*p,*q,*temp; int i,j,x; ListInitiate(&head); for(i=0;i<10;i++) ListInsert(head,i,i+1); printf("原来链表:"); for(i=0;inext; q=p->next; for(j=1;j<=ListLength(head)-i&&q!=NULL;j++){ temp->next=q; temp=q; p->next=q->next; q->next=p; q=p->next; } } printf("当前链表:"); for(i=0;inext=NULL; } int ListLength(SLNode *head){ SLNode *p=head; int size=0; while(p->next!=NULL){ p=p->next; size++; } return size; } int ListInsert(SLNode *head,int i,DataType x){ SLNode *p,*q; int j; p=head; j=-1; while(p->next!=NULL&&jnext; 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!=NULL&&p->next->next!=NULL&&jnext; 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!=NULL&&jnext; j++; } if(j!=i){ printf("取出元素位置参数错!"); return 0; } *x=p->data; return 1; } void Destroy(SLNode **head){ SLNode *p,*p1; p=*head; while(p!=NULL){ p1=p; p=p->next; free(p1); } *head=NULL; } ``` 任务二: 设计循环单链表。要求: (1)循环单链表的操作,包括初始化,求元素个数,插入、删除、取元素。 (2) 设计一个测试主函数验证所设计循环单链表的正确性。 \[程序参数分析\] 定义 Node 结构体来表示循环单链表的结点,头结点的 next 指针指向链表的首结点,而最后一个结点的 next 指针指向头结点,形成循环。程序提供了初始化、求元素个数、插入、删除、取元素、打印、释放链表空间等函数。在主函数中,我们演示了插入、删除、获取元素、打印链表长度和释放链表的操作。 代码如下: ```cpp #include #include typedef int DataType; #include"LinListO.h" int main(void){ SLNode *head,*p; int i,x; ListInitiate(&head); for(i=0;i<10;i++){ ListInsert(head,i,i+1); } //ListDelete(head,4,&x); printf("链表中的元素:"); for(i=0;inext->data); //printf("\n%d ",head->next->next->next->next->next->next->data); int j=-1; p=head; while(p->next!=head){ p=p->next; j++; } ListGet(head,j,&x); printf("\n"); printf("%d",x); Destroy(&head); } 头文件: 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 size=0; while(p->next!=head){ p=p->next; size++; } return size; } int ListInsert(SLNode *head,int i,DataType x){ SLNode *p,*q; int j; p=head; j=-1; while(p->next!=head&&jnext; 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!=head&&p->next->next!=head&&jnext; 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!=head&&jnext; j++; } if(j!=i){ printf("取出元素位置参数错!"); return 0; } *x=p->data; return 1; } void Destroy(SLNode **head){ SLNode *p,*p1; p=*head; while(p!=NULL){ p1=p; p=p->next; free(p1); } *head=NULL; } ```

相关推荐
边疆.1 小时前
【C语言】文件操作
c语言·开发语言·文件操作
符生落华2 小时前
c语言:插入排序,二维数组
c语言
一只小风华~2 小时前
JavaScript:数组常用操作方法的总结表格
前端·javascript·数据结构·vue.js·算法
一匹电信狗2 小时前
【C++】手搓一个STL风格的vector容器
c语言·数据结构·c++·算法·leetcode·stl·visual studio
小小小白的编程日记3 小时前
C语言中的数据结构--栈和队列(2)
c语言·数据结构
李永奉3 小时前
C语言-数组:数组(定义、初始化、元素的访问、遍历)内存和内存地址、数组的查找算法和排序算法;
c语言·算法·排序算法
南清的coding日记3 小时前
算法详细讲解- 快速排序与归并排序
数据结构·排序算法
zgc12453675 小时前
Linux学习--C语言(指针3)
c语言·开发语言·学习
dudly5 小时前
Python 列表内存存储本质:存储差异原因与优化建议
开发语言·数据结构·python·编程语言·内存分析
草莓熊Lotso9 小时前
【数据结构初阶】--二叉树(二)
c语言·数据结构·经验分享·其他