2.26数据结构

链栈的代码

cpp 复制代码
//link_stack.h
#ifndef __LINK_STACK_H__
#define __LINK_STACK_H__
#include <stdio.h>
#include <stdlib.h>
typedef int datatype;
typedef struct link_stack
{
	int data;
	struct link_stack *next;
}link_stack,*link_p;

//栈顶指针类型
typedef struct top_t
{
	int len;
	link_p ptop;
}top_t,*top_p;

//申请栈顶指针
top_p create_top();
//申请结点的函数
link_p create_node(int data);
//入栈/压栈
void push_stack(top_p T,int data);
//判空
int empty_stack(top_p T);
//出栈/弹栈
void pop_stack(top_p T);
//遍历
void show(top_p T);
//销毁
void free_stack(top_p T);


#endif
cpp 复制代码
//link_stack.c
#include "link_stack.h"

//申请栈顶指针
top_p create_top()
{
	top_p top = (top_p)malloc(sizeof(top_t));
	if(top==NULL)
	{
		printf("空间申请失败\n");
		return NULL;
	}
	top->len = 0;
	top->ptop = NULL;  //刚申请栈指针时没有指向元素
	return top;
}
//申请结点的函数
link_p create_node(int data)
{
	link_p new = (link_p)malloc(sizeof(link_stack));
	if(new==NULL)
	{
		printf("申请空间失败\n");
		return NULL;
	}
	new->data = data;
	return new;
}
//入栈/压栈
void push_stack(top_p T,int data)
{
	if(T==NULL)
	{
		printf("入参为空\n");
		return;
	}
	link_p new = create_node(data);
	//入栈
	new->next = T->ptop;
	T->ptop = new;
	T->len++;
}
//判空
int empty_stack(top_p T)
{
	if(T==NULL)
	{
		printf("入参为空\n");
		return -1;
	}
	return T->ptop==NULL?1:0;
}

//出栈/弹栈
void pop_stack(top_p T)
{
	if(T==NULL)
	{
		printf("入参为空\n");
		return;
	}
	if(empty_stack(T))
	{
		printf("链栈为空\n");
		return;
	}
	link_p p = T->ptop;
	int pdata = p->data;
	T->ptop = p->next;
	T->len--;
	printf("出栈的元素:\n");
	printf("%d-->",pdata);
	free(p);
}
//遍历
void show(top_p T)
{

	if(T==NULL)
	{
		printf("入参为空\n");
		return;
	}
	if(empty_stack(T))
	{
		printf("栈为空\n");
		return;
	}
	link_p p = T->ptop;
	while (p != NULL) 
	{  
        printf("%d ", p->data);  
        p = p->next;  
    }  
    printf("\n");  }
//销毁
void free_stack(top_p T)
{
	if(T==NULL)
	{
		printf("入参为空\n");
		return;
	}
	link_p del = T->ptop;
	while(T->ptop)
	{
		T->ptop = T->ptop->next;
		free(del);
		del=T->ptop;
	}
	T->ptop=NULL;
}
cpp 复制代码
//main.c
#include "link_stack.h"

int main()
{
	top_p T = create_top();
	push_stack(T,90);
	push_stack(T,23);
	push_stack(T,45);
	push_stack(T,56);
	show(T);
	pop_stack(T);
	show(T);
	printf("判空函数的返回值为--->%d\n",empty_stack(T));
	free_stack(T);
	show(T);
	return 0;
}

思维导图

相关推荐
Pasregret10 分钟前
访问者模式:分离数据结构与操作的设计模式
数据结构·设计模式·访问者模式
阿让啊2 小时前
C语言中操作字节的某一位
c语言·开发语言·数据结构·单片机·算法
草莓啵啵~2 小时前
搜索二叉树-key的搜索模型
数据结构·c++
丶Darling.3 小时前
26考研 | 王道 | 数据结构 | 第八章 排序
数据结构·考研·排序算法
我也不曾来过14 小时前
list底层原理
数据结构·c++·list
mit6.8245 小时前
[贪心_7] 最优除法 | 跳跃游戏 II | 加油站
数据结构·算法·leetcode
keep intensify5 小时前
通讯录完善版本(详细讲解+源码)
c语言·开发语言·数据结构·算法
shix .5 小时前
2025年PTA天梯赛正式赛 | 算法竞赛,题目详解
数据结构·算法
egoist20236 小时前
【C++指南】告别C字符串陷阱:如何实现封装string?
开发语言·数据结构·c++·c++11·string·auto·深/浅拷贝
Gsen28196 小时前
AI大模型从0到1记录学习 数据结构和算法 day20
数据结构·学习·算法·生成对抗网络·目标跟踪·语言模型·知识图谱