九度_题目1522：包含min函数的栈

题目描述：

定义栈的数据结构，请在该类型中实现一个能够得到栈最小元素的min函数。

输入：

输入可能包含多个测试样例，输入以EOF结束。

对于每个测试案例，输入的第一行为一个整数n(1<=n<=1000000)， n代表将要输入的操作的步骤数。

接下来有n行，每行开始有一个字母Ci。

Ci=’s’时，接下有一个数字k，代表将k压入栈。

Ci=’o’时，弹出栈顶元素。

输出：

对应每个测试案例中的每个操作，

若栈不为空，输出相应的栈中最小元素。否则，输出NULL。

样例输入：

7

s 3

s 4

s 2

s 1

o

o

s 0

样例输出：

3

3

2

1

2

3

0

#include<iostream>
#include<stdlib.h>
#include<cstdio>
using namespace std;
typedef struct LNode{
int data;
struct LNode *next;
}*Linklist;
Linklist CreateList(Linklist list)
{
Linklist p=NULL,q=NULL;
p=(Linklist)malloc(sizeof(Linklist *));
list=p;
list->next=NULL;
int num;
while(scanf("%d",&num)&&num!=-1)
{
q=(Linklist)malloc(sizeof(Linklist *));
q->data=num;
q->next=p->next;
p->next=q;
}
return list;
}
void InsertList(Linklist list,int num)
{
Linklist p=list;
Linklist q=(Linklist)malloc(sizeof(Linklist *));
q->data=num;
q->next=p->next;
p->next=q;
}
void DelNode(Linklist list)
{
Linklist p=list;
Linklist q=p->next;
p->next=q->next;
}
void PrintNode(Linklist list)
{
Linklist p=list->next;
int num=p->data;
while(p->next)
{
if(num>p->next->data)
num=p->next->data;
p=p->next;
}
cout<<num<<endl;
}
int main()
{
int count=0;
while(cin>>count)
{
char ch;
int num;
Linklist list=(Linklist)malloc(sizeof(Linklist *));
list->next=NULL;
for(int i=0;i<count;i++)
{
cin>>ch;
if(ch=='s')
{
cin>>num;
InsertList(list,num);
PrintNode(list);
}else if(ch=='o')
{
if(list->next)
{
DelNode(list);
if(list->next)
PrintNode(list);
else
cout<<"NULL"<<endl;
}else
cout<<"NULL"<<endl;

}
}
}
return 0;
}
/**************************************************************
Problem: 1522
User: hndxztf
Language: C++
Result: Accepted
Time:230 ms
Memory:1652 kb
****************************************************************/