单链表的就地逆置

最新推荐文章于 2022-01-27 16:07:56 发布

最新推荐文章于 2022-01-27 16:07:56 发布 · 391 阅读

文章标签：

#单链表逆置数据结构程序设计

数据结构专栏收录该内容

7 篇文章

订阅专栏

本文介绍了一种基于C语言的单链表逆置算法实现方法，并提供了完整的源代码及运行结果展示。通过该算法可以将一个单链表的数据顺序进行反转。

源程序：

#include <stdio.h>
#include <stdlib.h>
#include <malloc.h>
#define NULL 0
#define OK 1
typedef int ElemType;
typedef int Status;



  //-----单链表的存储结构-----//
typedef struct LNode{
	ElemType data;
	struct LNode *next;
}LNode,*LinkList;



void CreastList_L(LinkList &L,int n){
	//创建带头结点的单链表L
	LNode *p,*q;
	int i;
	L=(LNode*)malloc(sizeof (LNode));
	L->next=NULL;   //先建立一个带头结点的单链表
	p=L;
	for (i=1;i<=n;i++){
		q=(LNode*)malloc(sizeof(LNode));   //生成新结点
		printf("Input the %dth data:",i);
		scanf("%d",&q->data);   //输入元素值
		q->next=NULL;
		p->next=q;
		p=q;
	}
}





void  ListInverse_L(LinkList &L){
	//单链表的就地逆置
    LNode *p,*q;
    p=L->next;
	L->next=NULL;
    while(p!=NULL){
        q=p->next;
		p->next=L->next;
		L->next=p;
		p=q;
    }
  }


void PrintList(LinkList &L){
	//输出单链表
	LNode *p=L->next;
		while(p!=NULL){
			printf("%d",p->data);
			p=p->next;
		}
}





void main(){
	int n;
	LinkList La;
	printf("Input the list  num:");
	scanf("%d",&n);
	CreastList_L(La,n);
	printf("Before Inverse the list is:");
	PrintList(La);
	ListInverse_L(La);
	printf("\nAfter Inverse the list is:");
	PrintList(La);
	printf("\n");

}

运行结果：