栈函数及栈与链表的转换

栈的相关函数

#include<stdio.h>
#include<stdlib.h>
#define STACK_INIT_SIZE 100
#define STACKINCREMENT 10
#define OK 1
#define ERROR 0
typedef int SElemType;
typedef int Status;

typedef struct
{
	SElemType *base;  /*栈底指针*/
	SElemType *top;   /*栈顶指针*/
	int stacksize;    /*当前分配长度*/
}SqStack;

Status InitStack(SqStack &S)/*构造一个空栈S*/
{
	S.base=(SElemType *)malloc(STACK_INIT_SIZE * sizeof(SElemType));
    if(!S.base)return 0;
	S.top=S.base;
	S.stacksize=STACK_INIT_SIZE;
	return OK;
}
Status GetTop(SqStack S,SElemType &e)//若栈不空，用e返回S的栈顶元素 ，并返回OK，否则ERROR
{
	if(S.top==S.base) return ERROR;
	e=*(S.top--);
	return OK;
}

Status GetTop(SqStack S,SElemType &e)//栈部位空，用e返回栈顶元素
{
	e=*(S.top--);	
	if(e)
	{
		return OK;
	}
	else
	{
		return ERROR;
	}
}
Status Pop(SqStack &S,SElemType &e)//插入元素e为新的栈顶元素
{
	*S.top=e;
	S.top++;
return OK;
}
int StackLength(SqStack S)
{
	int m=0;
	while(S.base=S.top)
	{
		S.base++;
		m++;
	}
	printf(m);
}
void main()
{

}

栈转为链表

/*构建一个栈，并向栈插入n个元素
 *另外使用一个指针显示栈的元素，
 *将栈中元素输出并赋予一个链表，链表的构建用倒插法，
 *用链表显示所有的元素。
*/
#include<stdio.h>
#include<stdlib.h>
#define STACK_INIT_SIZE 100
#define STACKINCREMENT 10
#define OK 1
#define ERROR 0
typedef int SElemType;
typedef int Status;
typedef int ElemType;
typedef struct
{
	ElemType *base;  /*栈底指针*/
	ElemType *top;   /*栈顶指针*/
	int stacksize;    /*当前分配长度*/
	int number;
}SqStack;
typedef struct LNode /*结点*/
{
	ElemType data;
	LNode *next;
}LNode;
typedef struct LinkList/*链表*/
{
	LNode *head;
	int len;
}LinkList;
Status InitStack(SqStack &S)/*构造一个空栈S*/
{
	S.base=(ElemType *)malloc(STACK_INIT_SIZE * sizeof(ElemType));
    if(!S.base)return 0;
	S.top=S.base;
	S.stacksize=STACK_INIT_SIZE;
	return OK;
}
Status InitList(LinkList &L)   //构造一个空的线性链表L
{
	L.head=(LNode *)malloc(sizeof(ElemType));
	L.head->next=NULL;
	if(!L.head)
	{
		return OK;
	}
	else
	{
		return ERROR;
	}
}
Status Pop(SqStack &S)/*栈插入元素*/
{
	int i,m;
	ElemType e;
	printf("请输入插入几个元素：");
	scanf("%d",&m);
	for(i=1;i<=m;i++)
	{
		scanf("%d",&e);
		*S.top=e;
    	S.top++;
	}	
	return m;
}
Status ShowSqStack(SqStack &S)//显示栈
{
	printf("输出栈：\n");
    ElemType *p;
	p=S.top;
	while(p!=S.base)
	{
		p--;
		printf("%d  ",*p);
	}
	printf("\n");
	return OK;
}
Status ExChange(SqStack &S,LinkList &L)//栈转换为链表
{
	LNode *p,*q;
	p=(LNode *)malloc(sizeof(LNode));
	p->next=NULL;
	while(S.top!=S.base)
	{
		S.top--;   	
		p->data=*S.top;
		q=(LNode *)malloc(sizeof(LNode));
		q->next=p;
		p=q;
	}
	L.head->next=p->next;
	free(p);
	return OK;
}
Status ShowLinkList(LinkList &L)//显示链表
{
	LNode *p;
	p=L.head->next;
	printf("显示链表：");
    while(p!=NULL)
	{
		printf("%d  ",p->data);
		p=p->next;
	}
    return OK;
}
void main()
{
    SqStack S;
	LinkList L;
    InitStack(S);
	S.number=Pop(S);
	ShowSqStack(S);
	InitList(L);
    ExChange(S,L);
	ShowLinkList(L);
}