Question

大神们，C语言的一个程序，帮我看看该怎么改，谢谢了。这是用的栈里面的链表，达到先进先出的要求。

a.h中的内容如下：
#ifndef __WORD__
#define __WORD__

typedef struct word
{
char arr;
struct word *next;
}Word;

Word *create();
int add(Word **ch,char c);
int show(Word *ch);

#endif

main.c中的内容如下：
#include "a.h"
#include <stdio.h>

int main(int argc,char *argv[])
{
Word *p;
p = create();
add(&p,'a');
add(&p,'b');
show(p);
}

下面是a.c中的内容：
#include "a.h"
#include <stdio.h>
#include <stdlib.h>

Word *create()
{
Word *ch = (Word *)malloc(sizeof(Word));
ch -> next = NULL;
return ch;
}

int add(Word **p,char c)
{
Word *q = (Word *)malloc(sizeof(Word));
q -> next = *p;
q -> arr = c;
(*p) -> next = q;
return 0;
}

int show(Word *ch)
{
Word *L = ch;
while(L -> next)
{
printf("%c\n",L -> arr);
L = L -> next;
}
return 0;
}
标题上说错了，是先进后出

Answer 1

栈只能是先进后出，队列是先进先出。

追问

是我说错了，就是先进后出

追答

看不懂，你就没有设计栈，怎么用它?动态开辟空间都要判断一下是否开辟成功，你都没检验?add里第一个参数为啥是二级指针?不明白。

追问

求如何改。。。

追答

不知道你的目的是什么，好像你想实现的是add用前插法在链表里加入新结点。我实现一下，你试试。
void add(Word *head，char c)
{ Word *Pnew=(Word *) malloc (sizeof(Word);
if (Pnew)
{ printf("分配内存失败!";
exit(-1);
}
else
{ Pnew→next=head→next;
head→next=Pnew;
Pnew→arr=c;
}

第一行sizeof最后忘了一个 )