学习链栈求源码

[linfe]

由于原来数据结构没学好，现在反过来再学，
发现没老师问了，于是跑这上面来求一链栈
的源码，继续学习。求哪位大侠不吝赐教！！

[wlpwind]

主要不是源代码，
知道什么是栈，和链表的基本操作就很简单了。

整个数据结构课程都是这样。

[linfe]

我大概明白了基本的操作，但是在实现的时候发现了点问题，
一下没想出解决的办法，于是就求个源码看看。
谢谢！^-^ 先学习一下

[linfe]

哪位大侠能不能帮我看看
在我的push函数中，是这样写的，不知道有没有问题。
void Push_LS(LinkStack &S, ElemType e)
{
LinkNode p = new LinkNode;
p.data = e;
p.next = S;
S->next = p;
}

[aheadyes]

错了吧:你身边没有编译器.?
LinkNode p = new LinkNode; ===> LinkNode *p = new LinkNode;// new 返回的是指针:
p.data ===>p->data = e;
p.next= S ===>p->next = S;
S->next = p ==> s = p//下次继续push的时候,才能支持后来先出的原则:

建议楼主拿本书过来看. 书上讲得很清楚:
偶也是 学没多久的说.共勉:(

[aheadyes]

typedef int ElemType;//自定义类型
typedef struct LNode {
ElemType data;
struct LNode *next;
} LNode,*LinkList;
typedef LinkList LinkStack;

void InitStack_L(LinkStack& S)
{
S = NULL;
}

void Push_L(LinkStack& S, ElemType e)
{
LinkStack P = new LNode;
P->next = S;
P->data = e;
S = P;
}

bool StackEmpty(LinkStack S)
{
if(S)
return false;
else return true;
}
bool Pop_L(LinkStack& S, ElemType& e)
{
if(S)
{
LinkStack P = S;
S = S->next;
e = P->data;
delete P;
return true;
}
else
return false;
}
ElemType GetTop_L(LinkStack s)
{
if(s!= NULL)
{
return s->data;
}
}