单向链表问题

用单链表模拟的堆栈……也许挫了点
这是结构体
struct letter_{
char save;
struct letter_ *last_ptr;
};
typedef struct letter_ stack;
//为新节点分配内存并把数据扔进去
int AddStack(stack *sptr,char data)
{
stack *temp = NULL;
if((temp=(stack*)malloc(sizeof(stack)))==NULL)
{
puts("Error to deliver space to the new element of the stack.");
return 0;
}
temp->save = data;
temp->last_ptr = sptr;
sptr = temp;
return 1;
}
//检查链表有多少个节点
int CheckStack(stack *sptr)
{
stack *t_sptr = sptr;
int number;
//for这里条件设置得有点复杂……凑合一下吧
for(number = 0;t_sptr->last_ptr!=NULL;number++)
{
#ifdef check
puts("For loop are doing.");
#endif
t_sptr = t_sptr->last_ptr;
}
return number;
}
然后运行时执行CheckStack总是返回0
是Add那里就已经写错了还是Check的判断出现了逻辑错误？
找了2天木有找到 =。=

//再贴一段执行代码……恩 OutStack是出栈函数由于Check一直为0所以无法执行OutStack
所以那段函数代码就不贴出来了=。=
int main(int argc, char* argv[])
{
stack head = {'\0',NULL};
stack *bottom = &head;
char temp;
puts("Enter the string.");
while((temp=getchar())!=EOF)
{
if(temp=='\0') temp = '.';
AddStack(bottom,temp);
}
printf("Now,the stack has %d letters.\n",CheckStack(bottom));
while(CheckStack(bottom))
{
putchar(OutStack(bottom));
}
return 0;
}

不感兴趣

开通SVIP免广告

语义问题就表纠结了
貌似是我对结构体指针理解有错误
sptr = temp;
本意是想将sptr指向temp所指的内存位置
……这么做是不可以的嘛？

终于解决了……程序搞定……又学到了不少东西

扫二维码下载贴吧客户端

下载贴吧APP
看高清直播、视频！

3回复贴，共1页

<<返回c语言吧

分享到:

日	一	二	三	四	五	六