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;
}
运行结果: