23062数据结构07

使用单向链表完成链式栈

头文件

#ifndef _WORK_H_
#define _WORK_H_

typedef int datatype;
typedef struct Node
{
	datatype data;
	int top;
	struct Node *next;
}Node,*NodePtr;

//创建栈
NodePtr stack_create();
//判空
int stack_empty(NodePtr LS);
//向节点申请分装数据
NodePtr stack_buy(datatype e);
//头插
int stack_insert_head(NodePtr LS,datatype e);
//头删
int stack_delete_head(NodePtr LS);
//遍历栈
void stack_show(NodePtr LS);
//销毁栈
void stack_free(NodePtr LS);


#endif

源文件

#include"work.h"
#include
#include


//创建栈
NodePtr stack_create()
{
	NodePtr LS=(NodePtr)malloc(sizeof(Node));
	if(NULL==LS)
	{
		printf("创建失败\n");
		return NULL;
	}
	LS->top=-1;
	LS->next=NULL;
	printf("创建成功\n");
	return LS;
}
//判空
int stack_empty(NodePtr LS)
{
	if(NULL==LS)
	{
		printf("所给链表不合法\n");
		return 0;
	}
	return LS->top==-1;
}
//向节点申请分装数据
NodePtr stack_buy(datatype e)
{
	NodePtr p=(NodePtr)malloc(sizeof(Node));
	if(NULL==p)
	{
		printf("节点申请失败\n");
		return NULL;
	}
	p->data=e;
	p->next=NULL;
	return p;
}

//头插
int stack_insert_head(NodePtr LS,datatype e)
{
	if(NULL==LS)
	{
		printf("所给链表不合法\n");
		return 0;
	}
	NodePtr p=stack_buy(e);
	if(NULL==p)
	{
		return 0;
	}
	p->next=LS->next;
	LS->next=p;
	LS->top++;
	printf("插入成功\n");
	return 1;

}
//遍历栈
void stack_show(NodePtr LS)
{
	if(NULL==LS||stack_empty(LS))
	{
		printf("所给链表不合法\n");
		return;
	}
	NodePtr q=LS->next;
	printf("从栈顶到栈底的元素分别是:");
	while(q!=NULL)
	{
		printf("%d\t",q->data);
		q=q->next;
	}
	putchar(10);
}
//头删
int stack_delete_head(NodePtr LS)
{
	if(NULL==LS||stack_empty(LS))
	{
		printf("所给链表不合法\n");
		return 0;
	}
	NodePtr p=LS->next;
	LS->next=p->next;
	free(p);
	p=NULL;
	LS->top--;
	printf("删除成功\n");
	return 1;
}
//销毁栈
void stack_free(NodePtr LS)
{
	if(NULL==LS)
	{
		printf("销毁失败\n");
		return;
	}
	while(!stack_empty(LS))
	{
		stack_delete_head(LS);
	}
	free(LS);
	LS=NULL;
	printf("释放成功\n");
}

测试文件

#include"work.h"
#include 
#include 
#include 
int main(int argc, const char *argv[])
{
	NodePtr LS=stack_create();
	stack_insert_head(LS,9);
	stack_insert_head(LS,5);
	stack_insert_head(LS,2);
	stack_insert_head(LS,7);
	stack_show(LS);
	stack_delete_head(LS);
	stack_show(LS);
	stack_free(LS);
	return 0;
}

运行结果

链式队列

头文件

#ifndef _LINKQUEUE_H_
#define _LINKQUEUE_H_

typedef int datatype;
typedef struct Node
{
    union
   {
      datatype data;
      int len;
   };
   struct Node *next;
}Node;

typedef struct
{
     Node * Head;            //记录队列的头部
     Node * Tail;            //记录队列的尾部
}LinkQueue, *LinkQueuePtr;

//创建队列
LinkQueuePtr list_create();
//判空
int list_empty(LinkQueuePtr LQ);
//入队
int list_push(LinkQueuePtr LQ,datatype e);
//出队
int list_pop(LinkQueuePtr LQ);
//遍历队
void list_show(LinkQueuePtr LQ);
//销毁队伍
void list_free(LinkQueuePtr LQ);
#endif

 源文件

#include"linkqueue.h"
#include
#include

//创建队列
LinkQueuePtr list_create()
{
	LinkQueuePtr LQ=(LinkQueuePtr)malloc(sizeof(LinkQueue));
	if(NULL==LQ)
	{
		printf("创建失败\n");
		return NULL;
	}

	LQ->Head =(Node *)malloc(sizeof(Node));
	if(NULL==LQ->Head)
	{
		printf("创建失败\n");
		return NULL;
	}
	LQ->Head->len =0;
	LQ->Head->next=NULL;

	LQ->Tail=LQ->Head;
	printf("创建成功\n");
	return LQ;
	
}
//判空
int list_empty(LinkQueuePtr LQ)
{
	if(NULL==LQ||NULL==LQ->Head)
	{
		printf("所给队列不合法\n");
		return -1;
	}
	return LQ->Head ==LQ ->Tail;

}

//入队
int list_push(LinkQueuePtr LQ,datatype e)
{
	if(NULL==LQ)
	{
		printf("所给队列不合法\n");
		return 0;
	}
	Node *p=(Node*)malloc(sizeof(Node));
	if(NULL==p)
	{
		printf("入队失败\n");
		return 0;
	}
	p->data=e;
	p->next=NULL;
	LQ->Tail->next=p;
	LQ->Tail=p;
	LQ->Head->len++;
	printf("入队成功\n");
	return 1;
}
//遍历队
void list_show(LinkQueuePtr LQ)
{
	if(NULL==LQ)
	{
		printf("所给队列不合法\n");
		return;
	}
	Node *p=LQ->Head->next;
	printf("队列元素分别是:");
	while(p!=LQ->Tail->next)
	{
		printf("%d\t",p->data);
		p=p->next;
	}
	putchar(10);
}
//出队
int list_pop(LinkQueuePtr LQ)
{
	if(NULL==LQ||list_empty(LQ))
	{
		printf("出队失败\n");
		return -1;
	}
	Node *p=LQ->Head->next;
	printf("%d出队成功\n",p->data);
	LQ->Head->next=p->next;
	free(p);
	p=NULL;
	LQ->Head->len--;
	if(LQ->Head->next==NULL)
	{
		LQ->Tail=LQ->Head;
	}
	return 1;

}

//销毁队伍
void list_free(LinkQueuePtr LQ)
{
	if(NULL==LQ)
	{
		printf("释放失败\n");
		return;
	}
	while(!list_empty(LQ))
	{
		list_pop(LQ);
	}
	free(LQ->Head);
	LQ->Head=LQ->Tail=NULL;
	free(LQ);
	LQ=NULL;
	printf("释放成功\n");
}

测试文件

#include"linkqueue.h"
#include 
#include 
#include 
int main(int argc, const char *argv[])
{
	LinkQueuePtr LQ=list_create();
	list_push(LQ,5);
	list_push(LQ,2);
	list_push(LQ,7);
	list_push(LQ,9);
	list_show(LQ);
	list_pop(LQ);
	list_show(LQ);
	list_free(LQ);
	return 0;
}

运行结果