用链表实现栈C++实现源码

关注

原创最新推荐文章于 2026-03-22 19:24:00 发布 1.9k 阅读 AI 写同款· GEO 优化 ›

C++实现栈（链表模拟）【每一步详细深入讲解，代码清晰、简单、易懂】链表则不同，每次入栈相当于在后面多链上一个节点，而出栈则是把最后一个节点设为。由于栈是一种较为简单的数据结构，用链表实现栈，逻辑上和数组差不多。数组实现栈时，每次入栈就相当于将数组中下一个位置填值。由于我们是用链表模拟栈，因此不会有栈满的情况。根据上面的分析，可以得出，我们需要一下数据。内置的在尾部插入函数，并递增栈顶迭代器。先判断时候为空，再执行操作。阅读详情

头文件：

//Stack.h

struct node;
typedef struct node *Stack;

Stack CreateStack();
void Push( int, Stack );
void PrintStack( Stack );
void Pop(Stack);
int StackLength( Stack );

源文件：

//Stack.cpp
#include "Stack.h"
#include <iostream>
using namespace std;

struct node{
	int data;
	node *next;
};

Stack CreateStack()
{
	Stack S;
	S = (node *)malloc(sizeof(node));
	if( S == NULL )
		cout<<"内存分配失败！"<<endl;
	S->next = NULL;

	return S;
}

void Push( int x, Stack S )
{
	node *tmp;
	tmp = (node *)malloc(sizeof(node));

	if( tmp == NULL )
		cout << "内存分配失败！"<<endl;
	else{
		tmp->data = x;
		tmp->next = S->next;
		S->next = tmp;
	}
}

void Pop(Stack S)
{
	node *top;
	if( S->next == NULL )
		cout << "Pop失败：空栈！"<<endl;
	else{
		top = S->next;
		S->next = S->next->next;
		free(top);
	}
}

int StackLength( Stack S)
{
	int n = 0;
	while( S->next != NULL )
	{
		S = S->next;
		n++;
	}
	return n;
}


void PrintStack(Stack S)
{
	cout << "Stack: " << endl;
	S = S->next; //第一个S,S为空
	while( S != NULL )
	{
		//cout << "S!=NULL"<<endl;
		cout << S->data ;
		S = S->next;
	}
	cout << endl;
}

测试文件：

//main.cpp
#include "Stack.h"
#include <iostream>
using namespace std;

void  main()
{
	int n;
	int x;
	Stack S = CreateStack();
	cout << "输入n：";
	cin >> n;
	while( n-- )
	{
		cout <<" 输入数字：";
		cin >> x;
		Push( x, S);
	}
	PrintStack(S);

	int m;
	cout << "输入Pop个数m：";
	cin >> m;
	while(m--)
	{
		Pop(S);
	}
	PrintStack(S);

	cout << "栈的长度：" << StackLength(S) << endl;
	PrintStack(S);

	system("PAUSE");
}