实验二--单链表逆序排列
单链表的逆置（头插法，就地逆转）
单链表的逆置（头插法，就地逆转）1.头插法，将链表中的每个元素都插到链表头部，进⾏逆转。
void reverse1(Node*head)
{//头插法逆转单链表
Node*p,*q;
p=head->next;
head->next=NULL;
while(p)
{
q=p;
p=p->next;
q->next=head->next;
head->next=q;
}
}
2.就地逆置，将链表中的指针指向改变，最后将head指向链表最后⼀个元素(逆置后的第⼀个)。
void reverse2(Node*head)
{//就地逆转法
Node *p, *s, *t;
p = head; // p开始指向头结点的
s = p->next; // s最开始是指向第⼀个节点的
while ( s->next != null ) // 没有到最后⼀个节点就继续
{
t = s->next; // ⽤t指向s后⾯的⼀个节点
s->next = p; // 把s指向的那个节点想在转换成指向它前⾯的那个节点，这个时候就实现了逆序，⽽且是就地逆序
p = s; // p向后移动到s的位置
s = t; // s向后移动到t的位置，这时候完成了第⼀步的置序，后⾯继续重复之前的动作就OK了
}
head->next = null;
head->next = s;
}。
数据结构实验报告--单链表
数据结构实验报告--单链表数据结构实验报告--单链表1.引言1.1 研究目的本实验旨在通过实践的方式，深入了解单链表的数据结构以及相关操作，提升对数据结构的理解和应用能力。
1.2 实验内容本实验主要包括以下几个方面的内容：●单链表的基本定义和实现●单链表的插入、删除、遍历操作●单链表的逆置操作●单链表的查找和修改操作2.理论基础2.1 单链表的定义单链表是一种常见的线性数据结构，它由一系列的节点组成，每个节点包含数据和指向下一个节点的指针。
2.2 单链表的基本操作①单链表的插入操作在单链表中，可以通过插入操作在指定位置插入一个新节点，该操作主要包括以下步骤：●创建一个新的节点，并为其赋值●将新节点的next指针指向插入位置的后一个节点●将插入位置的前一个节点的next指针指向新节点②单链表的删除操作在单链表中，可以通过删除操作删除指定位置的节点，该操作主要包括以下步骤：●将删除位置的前一个节点的next指针指向删除位置的后一个节点●释放删除节点的内存③单链表的遍历操作单链表的遍历操作主要是依次访问链表中的每一个节点，并执行相应的操作。
④单链表的逆置操作单链表的逆置操作可以将一个单链表中的节点顺序进行颠倒。
⑤单链表的查找操作在单链表中，可以通过查找操作找到指定值的节点。
⑥单链表的修改操作在单链表中，可以通过修改操作修改指定位置的节点的值。
3.实验过程3.1 实验环境本次实验使用C语言进行编程，需要先安装相应的编程环境，如gcc编译器。
3.2 实验步骤①单链表的创建和初始化首先创建一个空链表，并初始化链表的头指针。
②单链表的插入操作按照需求，在链表的指定位置插入一个新节点。
③单链表的删除操作按照需求，删除链表中的指定位置的节点。
④单链表的遍历操作依次访问链表中的每一个节点，并输出其值。
⑤单链表的逆置操作将单链表中的节点顺序进行逆置。
⑥单链表的查找操作按照需求，在链表中查找指定值的节点。
3.2.7 单链表的修改操作按照需求，修改链表中指定位置的节点的值。
数据结构单链表实验报告
数据结构单链表实验报告实验目的：掌握单链表的基本操作，学会使用单链表实现各种算法。
实验内容：实现单链表的基本操作，包括创建、插入、删除、访问等。
利用单链表完成以下算法：- 单链表逆序- 查找单链表中的中间节点- 删除单链表中的倒数第K个节点- 合并两个有序单链表为一个有序单链表实验步骤：1. 创建单链表在创建单链表时，先定义一个结构体Node来表示链表中的节点，节点包括数据域和指针域，指针域指向下一个节点。
然后，用指针p指向链表的头节点，将头节点的指针域初始化为NULL。
2. 插入节点在单链表中插入节点的操作分为两种情况：- 在链表头插入节点- 在链表中间或尾部插入节点无论是哪种情况，先将新节点的指针域指向要插入的位置的下一个节点，再将要插入的位置的指针域指向新节点即可。
3. 删除节点删除链表节点的操作同样分为两种情况：- 删除头节点- 删除中间或尾部节点要删除头节点，先用一个指针将头节点指向的下一个节点保存起来，再将头节点释放掉。
要删除中间或尾部节点，先用一个指针指向要删除节点的前一个节点，然后将指向要删除节点的前一个节点的指针域指向要删除节点的下一个节点，最后将要删除的节点释放掉。
4. 单链表逆序单链表逆序可以使用三个指针来完成，分别为pre指针、cur指针和next指针。
首先将pre指针和cur指针指向NULL，然后循环遍历链表，将cur指针指向当前节点，将next指针指向当前节点的下一个节点，然后将当前节点的指针域指向pre指针，最后将pre指针和cur指针向前移动一个节点，继续进行循环。
5. 查找单链表中的中间节点查找单链表中的中间节点可以使用双指针法，将两个指针p1和p2都指向链表头，然后p1每次向前移动一个节点，而p2每次向前移动两个节点，当p2指向了链表尾部时，p1指向的节点即为中间节点。
6. 删除单链表中的倒数第K个节点删除单链表中的倒数第K个节点可以使用双指针法，在链表中定义两个指针p1和p2，p1指向链表头，p2指向第K个节点，然后p1和p2同时向前移动，直到p2指向链表尾部，此时p1指向的节点即为要删除的节点。
链表的逆序
链表的逆序
链表的逆序是指将链表中每个节点的指针方向从原来的下一个节点变
为指向前一个节点，并将原链表的头节点作为新链表的尾节点。
具体实现方法如下：
1. 定义三个指针：prev, cur, next。
分别代表当前节点的前驱节点、当前节点、当前节点的后继节点。
2. 初始化prev和cur指针，其中prev指向null或者哨兵节点，
cur指向头节点。
3. 遍历链表，将cur节点指向的下一个节点保存到next指针中，然
后将cur节点的next指针指向prev，即将链表方向反转。
4. 将prev指针移动到cur节点的位置，cur指针移动到next节点
的位置，即prev = cur，cur = next。
5. 直到遍历完整个链表，此时prev指针指向的是原链表的尾节点，
反转后的链表的头节点是cur指针指向的节点。
代码示例：
```java。
public ListNode reverseList(ListNode head) 。
if(head == null || head.next == null)。
return head;。
}。
ListNode prev = null;。
ListNode cur = head;。
while(cur != null)。
ListNode next = cur.next;。
cur.next = prev;。
prev = cur;。
cur = next;。
}。
return prev;。
}。
链表实验报告总结doc
链表实验报告总结篇一：顺序表,链表总结实验报告实验报告实验目的：学生管理系统（顺序表）实验要求：1.建表2.求表长3.插入4.查找5.删除6.列表7.退出源程序：#include#include#include#define MaxSize 1000typedef struct{char xh[40];char xm[40];int cj;}DataType; //学生的结构typedef struct {DataType data[MaxSize]; //定义表的数据类型int length; //数据元素分别放置在data[0]到data[length-1]当中} SqList; //表的结构void liebiao(SqList *L)//{int k,n;char q;printf("请输入,输入学生的个数：\n");fflush(stdin);scanf("%d",&n);for(k=0;k {printf("请输入学生学号\n");scanf("%s",L->data[k].xh);printf("请输入学生名字\n");scanf("%s",L->data[k].xm);printf("请输入学生成绩\n");scanf("%d",&L->data[k].cj); 建立表格}L->length=n;}void qb(SqList *L) //全部输出{int k,w;for(k=0;klength;k++){w=k+1;printf("第%d位学生：",w);printf("%s %s%d\n",L->data[k].xh,L->data[k].xm,L->d ata[k].cj);}}int cr(SqList *L,DataType *xs,int i) //插入信息{int j;if(L->length==MaxSize){printf("没有!");return 0;}else if((iL->length)){printf("程序溢出，不符合");return 0;}else{for(j=L->length-1;j>=i;j--){strcpy(L->data[j+1].xh,L->data[j].xh); strcpy(L->data[j+1].xm,L->data[j].xm);L->data[j+1].cj=L->data[j].cj;}strcpy(L->data[i].xh,xs->xh);strcpy(L->data[i].xm,xs->xm);L->data[i].cj=xs->cj;L->length=L->length+1;}return 0;}int cz(SqList *L) //查找信息{char xh[40];char xm[40];int cj;int i=0,u;printf(" 1、按学号查询\n"); printf(" 1、按姓名查询\n"); printf(" 1、按成绩查询\n"); printf("请选择：");fflush(stdin);scanf("%d",&u);if (u==1){printf("请输入要查找学生的学号：");scanf("%s",xh);for(i=0;ilength;i++){篇二：单链表的实验报告辽宁工程技术大学上机实验报告篇三：单链表实验报告实验一线性表基本操作的编程实现--线性表在链表存储下的主要操作实现班级:T523-1 姓名:王娟学号:33完成日期:XX.04.04 地点:5502学时:2学时一、需求分析【实验目的】通过本次实验，对课堂上线性表的知识进行巩固，进一步熟悉线性表的链接存储及相应的基本操作；并熟练掌握VC++ 6.0操作平台，学会调试程序，以及编写电子实验报告【实验要求】编写线性表的基本操作，有构造线性表，线性表的遍历，插入，删除，查找，求表长等基本功能，在此基础上能够加入DOS下的图形界面以及学会文件的操作等功能，为以后的学习打下基础。
链表逆序的三种方法
链表逆序的三种方法链表是一种常用的数据结构，由一个个节点通过指针连接而成。
在实际编程中，经常需要对链表进行逆序操作，以满足特定需求。
本文将介绍链表逆序的三种常用方法，分别是迭代法、递归法以及使用栈的方法。
迭代法：迭代法是一种比较直观的逆序方法，通过调整节点之间的指针指向来实现。
具体步骤如下：1. 定义三个指针，分别为当前节点（cur）、前一个节点（prev）和下一个节点（next）。
2. 将当前节点的下一个节点保存到next指针中，以免链表断开。
3. 将当前节点的next指针指向前一个节点，完成逆序操作。
4. 将当前节点赋值给prev指针，以备下一次迭代使用。
5. 将next指针赋值给cur指针，继续下一次迭代。
若next指针为空，则说明已到达链表尾部，逆序完成。
递归法：递归法是一种更为简洁的逆序方法，通过递归调用实现链表逆序。
具体步骤如下：1. 首先判断链表是否为空或只有一个节点，若是则无需逆序，直接返回。
2. 若链表有多个节点，则递归调用逆序函数对除第一个节点外的子链表进行逆序。
3. 将头节点（首节点）的指针指向调用逆序函数后的新链表的尾节点。
4. 将尾节点的指针指向头节点，使得整个链表逆序完成。
使用栈的方法：栈是一种后进先出（LIFO）的数据结构，可以利用栈的特性进行链表逆序操作。
具体步骤如下：1. 遍历链表，将链表中的节点依次压入栈中。
2. 弹出栈中的节点，按照出栈顺序重新构建链表。
弹出的第一个节点是原链表的尾节点，成为逆序链表的头节点。
3. 将每个弹出的节点的next指针指向下一个被弹出的节点，完成逆序操作。
4. 最后一个被弹出的节点成为逆序链表的尾节点，将其next指针置为空，表示逆序链表的尾部。
以上是三种常见的链表逆序方法。
在实际应用中，可以根据具体情况选择合适的方法来实现链表逆序。
迭代法适合逆序链表并保持链表结构的情况；递归法适用于逆序链表不要求保持原结构的情况；使用栈的方法适用于逆序链表并重新构建链表结构的情况。
数据结构实验二链表
数据结构实验二1、实验目的∙熟练掌握线性表的链式存储结构定义及基本操作∙理解循环链表和双链表的特点和基本运算2、实验内容：建立单链表，完成链表（带表头结点）的基本操作：建立链表、插入、删除、查找、输出、求前驱、求后继、两个有序链表的合并操作。
其他基本操作还有销毁链表、将链表置为空表、求链表的长度、获取某位置结点的内容、搜索结点。
1．问题描述：利用线性表的链式存储结构,设计一组输入数据（假定为一组整数），能够对单链表进行如下操作：∙初始化一个带表头结点的空链表;∙创建一个单链表是从无到有地建立起一个链表，即一个一个地输入各结点数据，并建立起前后相互链接的关系。
又分为逆位序(插在表头)输入n 个元素的值和正位序(插在表尾)输入n 个元素的值;∙插入结点可以根据给定位置进行插入（位置插入），也可以根据结点的值插入到已知的链表中（值插入），且保持结点的数据按原来的递增次序排列，形成有序链表。
∙删除结点可以根据给定位置进行删除（位置删除），也可以把链表中查找结点的值为搜索对象的结点全部删除（值删除）;∙输出单链表的内容是将链表中各结点的数据依次显示，直到链表尾结点;∙求前驱结点是根据给定结点的值，在单链表中搜索其当前结点的后继结点值为给定的值，将当前结点返回;∙求后继结点是根据给定结点的值，在单链表中搜索其当前结点的值为给定的值，将后继结点返回;∙两个有序链表的合并是分别将两个单链表的结点依次插入到第3 个单链表中，继续保持结点有序;编写主程序，实现对各不同的算法调用。
其它的操作算法描述略。
2．实现要求：对链表的各项操作一定要编写成为C（C++）语言函数，组合成模块化的形式，还要针对每个算法的实现从时间复杂度和空间复杂度上进行评价。
∙“初始化算法”的操作结果：构造一个空的线性表L，产生头结点,并使L 指向此头结点;∙“建立链表算法”初始条件：空链存在;操作结果：选择逆位序或正位序的方法，建立一个单链表，并且返回完成的结果;∙“链表（位置）插入算法”初始条件：已知单链表L 存在;操作结果：在带头结点的单链线性表L 中第i 个位置之前插入元素e;∙“链表（位置）删除算法”初始条件：已知单链表L 存在;操作结果：在带头结点的单链线性表L 中，删除第i 个元素,并由e 返回其值;∙“输出算法”初始条件：链表L 已存在;操作结果：依次输出链表的各个结点的值;∙“求前驱算法”初始条件: 线性表L 已存在;操作结果: 若cur_e 是L 的数据元素,且不是第一个,则用pre_e 返回它的前驱;∙“求后继算法”初始条件: 线性表L 已存在;操作结果: 若cur_e 是L 的数据元素,且不是最后一个,则用next_e 返回它的后继;∙“两个有序链表的合并算法”初始条件: 线性表单链线性表La 和Lb 的元素按值非递减排列;操作结果:归并La 和Lb 得到新的单链表。
单链表的就地逆置
单链表的就地逆置一．实验目的。
1.握单链表的一些基本操作和具体的函数定义。
2.能够利用单链表实现一些具体的功能。
二．实验要求。
1.预习c语言中结构体的定义与基本操作。
2.对单链表的每个操作用单独函数实现。
3.编写完整的程序完成下面的实验内容，并上机运行。
三．实验内容。
构造一个单链表，实现对单链表的逆置。
四．程序实现。
/*对链表就地逆置*/#include<stdio.h>#include<stdlib.h>//链表结构体typedef struct LNode{char data;LNode *next;}*LList;//创建链表void ListCreate(LList &L,int n,char *input){LList p;int i;L=(LNode *)malloc(sizeof(LNode));L->next=NULL;for(i=n-1;i>=0;i--){p=(LNode *)malloc(sizeof(LNode));p->data=input[i];p->next=L->next;L->next=p;}}//输出链表void ListOutput(LList &L){LList p;p=L->next;while(p){printf("%c ",p->data);p=p->next;}printf("\n");}//逆置bool ListInverse(LList &L){LList p,q,r;p=L->next;if(!p) return false;L->next=NULL;while(p){r=p->next;p->next=L->next;L->next=p;p=r;}return true;}//主程序int main(){LList L;char *input;int NumOfMem;printf("首先创建单链表\n\n请输入单链表中元素个数：");scanf("%d",&NumOfMem);getchar();//错误处理while(NumOfMem<=0|NumOfMem>=65535){printf("\n请输入合适的单链表中元素个数！\n");scanf("%d",&NumOfMem);getchar();}input=(char *)malloc(NumOfMem*sizeof(char));printf("\n请输入单链表中的元素，按Enter键结束\n");gets(input);//错误处理if(input[0]=='\0'){printf("空表！\n\n");return 0;}ListCreate(L,NumOfMem,input);printf("\n原链表为：\n");ListOutput(L);if(ListInverse(L)){printf("逆置后\n");ListOutput(L);printf("\n");}elseprintf("空表！\n\n");return 0;}程序截图五．实验心得。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
wｈile(i<m)
{ scanf("%d＂,&e）;
s=(ＬinkＬist)malloc(sizｅof(Ｎｏｄe))；
s->ｄatａ＝e;
s-＞nｅxt＝ＮULＬ；
r－＞nｅｘt＝s;
r=ｓ；
i＋＋；
}
}
voiｄReverｓe_LｉnkLisｔ（LｉnkList L）{／/该函数实现单链表逆序排列，请完成该函数
}
ｖｏidPrint_ＬinkＬist(LinｋＬｉst L）{ //该函数实现单链表输出
Node*p;
p=Ｌ->ｎext;
while(ｐ){
printf(＂％d＂,p－>ｄaｔa)；
p=p->next;
}
}
maiintn；
printｆ("\ｎinpｕt n:")；
实验二单链表逆序排列
一、实验目的：
1、掌握线性表的链式存储结构
2、掌握单链表的基本运算并能灵活应用
二、实验要求:
1、已知长度为n的线性表Ａ采用链式存储结构,设计一个算法,使得该线性表中的数据元素按逆序重新排列。
三、算法描述:
#incluｄｅ<sｔdio.ｈ>
#iｎcluｄe＜stdlib．h>
tyｐedef int ElemTypｅ;/／链表元素的类型ElemType为int
typeｄef stｒucｔNｏde{/／定义结点类型
ElemＴypedaｔa;／/数据域
strucｔNode*nexｔ；//指针域
}Noｄe，＊ＬiｎkList;
voiｄＣreａt_ＬｉnｋList(ＬinkLiｓt L,iｎt m){//该函数为创建单链表的函数
Node *ｒ,＊ｓ;
iｎtｅ,i=0；
scanf（"%d",&n）;
L＝(ＬinkList）malloｃ（sizeｏf(Ｎodｅ）)；//初始化带头结点的空表
L－>next=ＮULL;
Creａｔ_LiｎｋList（L, n)；
Revｅrsｅ_LinkList(L);
Pｒint＿LinkList(L)；
}