9.5作业

#include <stdio.h>
#include <string.h>
#include <stdlib.h>

#define MAXSIZE 10
//定义栈的结构体：数据元素  栈顶
typedef struct Stack
{
	//数据元素
	int data[MAXSIZE];
	//栈顶：表示最顶部元素的下表
	int top;
}*stack_list;

void output(stack_list list);
stack_list create_stack();
int push(stack_list list,int element);

//定义节点
typedef struct Node
{
	//数据元素
	int data;
	//指针域：
	struct Node *next;
}*Linklist;
#include "head.h"


 链栈节点的创建

Linklist create_node()
{
	Linklist s=(Linklist)malloc(sizeof(struct Node));
	if(NULL ==s)
	{
		return NULL;
	}
	//为s的数据域初始化为0
	s->data=0;
	//防止s的指针域为野指针
	s->next=NULL;
	return s;
}
  链栈的插入

//当形参指针指向发生改变，则返回
Linklist insert_head(Linklist L,int element)
{
	//创dd建新节点s
	Linklist s=create_node();
	//1,如果没有节点
	if( NULL == L)
		{
		s->data=element;
		L=s;
	}
	else//存在1个或多个节点
	{
		s->next=L->next;
		L->next=s;
		s->data=L->data;
		L->data=element;
	}
	return L;
}

//遍历
void stack_link_output(Linklist L)
{
	if(NULL ==L)
	{
		puts("ERROR");
		return;
	}
	//2.循环
	Linklist p=L;
	while(p!=NULL)
	{
		printf("%d\t",p->data);
		p=p->next;
	}
	puts("");
}

//头删
Linklist delete_head(Linklist L)
{
	//1,链表为空
	if(NULL ==L)
	{
		puts("stack empty");
		return NULL;
	}
	//2,只有一个节点
	else if(NULL == L->next)
	{
		printf("出栈的元素是：%d\n",L->data);
		free(L);L=NULL;
	}
	//3，存下多个节点(>=2)
	else
	{
		Linklist q=L->next;
		printf("出栈的元素是：%d\n",L->data);
		L->data=q->data;
		L->next=q->next;
		free(q);
		q=NULL;
	}
	return L;
}

	Linklist L=NULL;

	char str[10];
	int element;
	do
	{
		printf("请输入插入的element:");
		scanf("%d",&element);
		
		//调用后插入函数
		L=insert_head(L,element);
		printf("您要继续吗？yes/no:");
		scanf("%s",str);//no
		
	}while(strcmp(str,"no"));

	
	stack_link_output(L);
	do
	{
		
		//调用删除函数
		L=delete_head(L);
		printf("您要继续吗？yes/no:");
		scanf("%s",str);//no
		
	}while(strcmp(str,"no"));
	stack_link_output(L);






#endif
	return 0;
}