c语言--通过栈反转链表

最新推荐文章于 2024-08-06 14:49:55 发布

良月述

最新推荐文章于 2024-08-06 14:49:55 发布

阅读量1.7k

点赞数

分类专栏： c/c++代码文章标签：栈反转链表

本文链接：https://blog.csdn.net/Gmoon23/article/details/70037221

版权

本文分享了一段C++代码，使用栈实现链表的反转操作，采用头插法思路，注意输入链表无头结点。

摘要由CSDN通过智能技术生成

//c语言

#include<stdio.h>
#include<stdlib.h>
//链表的结点定义
struct node{
	int data;
	struct node *next;
};
//栈
struct zhan{
	int data;
	struct zhan *next;
};
//尾插建表,带头结点
struct node *create_list(){
	struct node *H=(struct node *)malloc(sizeof(struct node));	//申请空间
	H->next=NULL;	//指空
	struct node *s,*r=H;	//r尾指针指空
	int x;
	scanf("%d",&x);
	while(x!=-1){
		s=(struct node *)malloc(sizeof(struct node));
		s->data=x;
		s->next=r->next;	//s指空，同 s->next=NULL
		r->next=s;			//s加入链表中
		r=s;				//尾指针后移
		scanf("%d",&x);
	}
	return H;
}
//入栈，相当于用头插法创建链表，带头结点
struct zhan *pushstack(struct zhan *top,int x){
	struct zhan *p;
	p=(struct zhan *)malloc(sizeof(struct zhan));
	if(p==NULL) return NULL;
	p->data=x;
	p->next=top->next;	// p指向栈中原来的top指向结点，最初为空
	to