数据结构-栈2-链式存储

LinkList.h

#include<stdlib.h>
#include<stdio.h>
#include<string.h>
#define MAX_SIZE 1024
#define TRUE 1
#define FALSE 0

//链表结点--存储下一个结点指针
typedef struct LINKNODE {
	struct LINKNODE *next;
}LinkNode;

//链表--保存头结点,和链表长度
typedef struct LINKLIST {
	struct LINKNODE head;
	int size;
}LinkList;



//初始化
LinkList* Init_linkList();

//压入元素
void Push_LinkList(LinkList* stack, LinkNode* data);

//取出栈顶元素
LinkList* Top_LinkList(LinkList* stack);

//弹出栈顶元素
void Pop_LinkList(LinkList* stack);

//判断是否为空
int IsEmpty_LinkList(LinkList* stack);

//返回栈元素个数
int Size_LinkList(LinkList* stack);

//清空栈元素
void Clear_LinkList(LinkList* stack);

//销毁栈元素
void FreeSpace_LinkList(LinkList* stack);

LinkList.c:


#include"LinkList.h"
//初始化
LinkList* Init_linkList()
{
	LinkList* stack = (LinkList*)malloc(sizeof(LinkList));
	stack->size = 0;
	stack->head.next = NULL;
	return stack;
}

//压入元素
void Push_LinkList(LinkList* stack, LinkNode* data)
{
	if (stack == NULL)
	{
		return;
	}
	if (data == NULL)
	{
		return;
	}
	data->next = stack->head.next;
	//stack->head.next = data->next;  //问题2:没有绕对。。
	stack->head.next = data;
	stack->size++;
}

//取出栈顶元素
LinkList* Top_LinkList(LinkList* stack)
{
	if (stack == NULL)
	{
		return NULL;
	}
	return stack->head.next;
}

//弹出栈顶元素
void Pop_LinkList(LinkList* stack)
{
	if (stack == NULL)
	{
		return;
	}
	LinkNode *pNext = stack->head.next;
	//pNext->next = stack->head.next; 我的错误做法
	stack->head.next = pNext->next;
	stack->size--;
	
}

//判断是否为空
int IsEmpty_LinkList(LinkList* stack)
{
	if (stack == NULL)
	{
		return -1;
	}
	if (stack->size == 0)
		return TRUE;
	return FALSE;
}

//返回栈元素个数
int Size_LinkList(LinkList* stack)
{
	if (stack == NULL)
	{
		return -1;
	}
	return stack->size;
}

//清空栈元素
void Clear_LinkList(LinkList* stack)
{
	if (stack == NULL)
	{
		return;
	}
	stack->head.next = NULL;
	stack->size = 0;
}


//销毁栈元素
void FreeSpace_LinkList(LinkList* stack)
{
	if (stack == NULL)
	{
		return;
	}
	free(stack);
}

栈的链式存储.c:

#define _CRT_SECURE_NO_WARNINGS
#include<stdlib.h>
#include<stdio.h>
#include<string.h>
#include"LinkList.h"

typedef struct PERSON {
	LinkNode node;  //应用企业链表思想
	char name[64];
	int age;
}Person;
int main()
{
	Person p1, p2, p3, p4, p5;
	strcpy(p1.name, "aaa");
	strcpy(p2.name, "bbb");
	strcpy(p3.name, "ccc");
	strcpy(p4.name, "ddd");
	strcpy(p5.name, "eee");
	p1.age = 12;
	p2.age = 13;
	p3.age = 14;
	p4.age = 15;
	p5.age = 20;

	LinkList* stack = Init_linkList();

	Push_LinkList(stack, (LinkNode*)&p1);
	Push_LinkList(stack, (LinkNode*)&p2);
	Push_LinkList(stack, (LinkNode*)&p3);
	Push_LinkList(stack, (LinkNode*)&p4);
	Push_LinkList(stack, (LinkNode*)&p5);

	while (Size_LinkList(stack) > 0)
	{
		Person* p = (Person*)Top_LinkList(stack);
		printf("Name:%s Age:%d\n", p->name, p->age);
		Pop_LinkList(stack);
	}
	FreeSpace_LinkList(stack);

	return 0;
}

运行结果:
数据结构-栈2-链式存储

上一篇:单链表


下一篇:初夏小谈:复杂链表的复制