鏈棧實現（C語言）

 所謂鏈棧，就是用鏈的方式來實現棧，我們之前對鏈和棧都有過學習，所以實現起來相對簡單

為什麼要用鏈來實現棧呢？我們知道鏈的尾插和尾删都很容易實現，所以我們可以用鏈來實現棧

棧：先進後出，後進先出

鏈：有頭節點（相對簡單）每次入棧就是在鏈後面進行插入，出棧就是删除最後一個節點

頭文件的設計

typedef int ELEM_TYPE;
typedef struct Lstack {
	ELEM_TYPE data;
	struct  Lstack* next;
}Lstack,*PLstack;

void Init_lstack(PLstack pls);
struct Lstack* BuyNode(ELEM_TYPE val);
bool Push(PLstack pls,ELEM_TYPE val);
bool Pop(PLstack pls, ELEM_TYPE* rtval);
bool Top(PLstack pls, ELEM_TYPE* rtval);
int Get_length(PLstack pls);
bool IsEmpty(PLstack pls);
void Clear(PLstack pls);
void Destory(PLstack pls);
void show(PLstack pls);

頭文件聲明的定義 

#include<stdio.h>
#include<stdlib.h>
#include<assert.h>
#include"LStack.h"
void Init_lstack(PLstack pls) {
	assert(pls!=NULL);
	pls->next = NULL;
}
struct Lstack* BuyNode(ELEM_TYPE val) {
	struct Lstack* pnewnode = (struct Lstack*)malloc(sizeof(struct Lstack));
	assert(pnewnode != NULL);
	if (pnewnode==NULL) {
		return NULL;
	}
	pnewnode->data = val;
	return pnewnode;
}
bool Push(PLstack pls, ELEM_TYPE val) {
	assert(pls != NULL);
	struct Lstack* pnewnode = BuyNode(val);
	if (pnewnode==NULL) {
		return false;
	}
	pnewnode->next = pls->next;
	pls->next = pnewnode;
	return true;
}
bool Pop(PLstack pls, ELEM_TYPE* rtval) {
	assert(pls != NULL);
	if (IsEmpty(pls)) {
		return false;
	}
	struct Lstack* p = pls->next;
	*rtval = p->data;
	pls->next = p->next;
	free(p);
	p = NULL;
	return true;
}
bool Top(PLstack pls, ELEM_TYPE* rtval) {
	assert(pls != NULL);
	if (IsEmpty(pls)) {
		return false;
	}
	*rtval = pls->next->data;
	return true;
}
int Get_length(PLstack pls) {
	int count = 0;
	for (struct Lstack* p = pls->next; p != NULL;p=p->next) {
		count++;
	}
	return count;
}
bool IsEmpty(PLstack pls) {
	return pls->next == NULL;
}
void Clear(PLstack pls) {
	Destory(pls);
}
void Destory(PLstack pls) {
	assert(pls!=NULL);
	while (pls->next!=NULL) {
		struct Lstack* p = pls->next;
		pls->next = p->next;
		free(p);
		p = NULL;
	}
}
void show(PLstack pls) {
	for (struct Lstack* p = pls->next; p != NULL;p=p->next) {
		printf("%5d",p->data);
	}
	printf("\n");
}

測試文件

測試用例