一个单链表小问题

avecparapluie 2010-04-12 01:22:36
用C创建一个单链表,用来存放一个字符线性表{'a','b','c','d','e','f'},然后打印出链表存储的数据,代码有些问题不能运行,请诸位高手赐教!(数据结构初学者,低级错误不要见笑哈~~~)
#include<stdio.h>
#include<stdlib.h>
typedef enum{success,fail,fatal,range_error}Status;
typedef char ElemType;
typedef struct node{ //定义节点
ElemType data;
struct node *next;
}ListNode,*ListNodePtr;
typedef ListNodePtr List,*ListPtr;
int main(){
ListPtr M=NULL;
Status List_Create(ListPtr L,ElemType elem[],int n);
Status List_Print(node *N);
ElemType a[]={'a','b','c','d','e','f'};
List_Create(M,a,6);
List_Print(M);
return 0;
}
Status List_Create(ListPtr L,ElemType elem[],int n){ //创建单链表
Status status=success;
ListNodePtr p,q;
int i=n-1;
q=(ListNodePtr)malloc(sizeof(ListNode));
q->next=NULL;
while(i>=0){
p=(ListNodePtr)malloc(sizeof(ListNode));
if(!p){
status=fatal;
break;
}
p->data=elem[i];
p->next=q->next;
q->next=p;
i--;
}
*L=q;
return status;
}

Status List_Print(node *N){ //打印链表
Status status=fail;
while(N!=NULL){
printf("%c",N->data);
N=N->next;
status=success;
}
return status;
}
...全文
115 12 打赏 收藏 转发到动态 举报
AI 作业
写回复
用AI写文章
12 条回复
切换为时间正序
请发表友善的回复…
发表回复
avecparapluie 2010-04-14
  • 打赏
  • 举报
回复
[Quote=引用 8 楼 huanmie_09 的回复:]
这么多typedef,还真容易弄混.

C/C++ code

#include<stdio.h>
#include<stdlib.h>

typedef enum{success,fail,fatal,range_error}Status;
typedef char ElemType;
typedef struct node{ //定义节点
ElemType da……
[/Quote]
非常感谢!!!!!不过有点小瑕疵就是你把List_Print函数中while控制条件改成了N->next!=NULL,这样不能打印出最后一个元素,其实保留原控制条件N!=NULL,同时在while前加一句N=N->next,就可以了。
FoxSerratifolia 2010-04-12
  • 打赏
  • 举报
回复
我最近也在写链表,可以相互学习一下
FoxSerratifolia 2010-04-12
  • 打赏
  • 举报
回复
楼主你完全没有必要定义那么多啦。前面结构体后面的两个都已经是结构体变量了。


aifengfei890811 2010-04-12
  • 打赏
  • 举报
回复
不知道是我太差了,还是楼主的程序可读性太差,反正看了半天后我晕了。(我对没有半点注释而且排版没有章法的程序没有什么好感)
huanmie_09 2010-04-12
  • 打赏
  • 举报
回复
这么多typedef,还真容易弄混.

#include<stdio.h>
#include<stdlib.h>

typedef enum{success,fail,fatal,range_error}Status;
typedef char ElemType;
typedef struct node{ //定义节点
ElemType data;
struct node *next;
} ListNode,*ListNodePtr;

typedef ListNodePtr List, *ListPtr;



int main()
{
//ListPtr M=NULL;
List M = NULL;
Status List_Create(ListPtr L,ElemType elem[],int n);
//Status List_Print(node *N);
Status List_Print(List N);

ElemType a[]={'a','b','c','d','e','f'};
//List_Create(M,a,6);
List_Create(&M,a,6);
List_Print(M);
return 0;
}

Status List_Create(ListPtr L,ElemType elem[],int n)
{ //创建单链表
Status status=success;
//ListNodePtr p,q;
List p, q;
int i=n-1;
//q=(ListNodePtr)malloc(sizeof(ListNode));
*L = (List)malloc(sizeof(ListNode)); /*创建头结点*/
(*L)->next = NULL;
q = *L;
while(i>=0){
//p=(ListNodePtr)malloc(sizeof(ListNode));
p = (List)malloc(sizeof(ListNode));
if(p==NULL){
status=fatal;
break;
}
p->data=elem[i];
p->next=q->next;
q->next=p;
i--;
}
//*L=q;
return status;
}

Status List_Print(List N){ //打印链表
Status status=fail;
//while(N!=NULL){
while(N->next!=NULL){
printf("%c",N->next->data);
N=N->next;
status=success;
}
printf("\n");
return status;
}
aimsam 2010-04-12
  • 打赏
  • 举报
回复
o,是这样。。

看了一下你的程序问题比较典型了

主要是你创建的链表是直接在函数里面的,这部分的内存在函数调用完就直接释放了不能用*L=q再来获取里面的值。

应该加个初始化语句。或者再搞个初始化的函数
aimsam 2010-04-12
  • 打赏
  • 举报
回复
o,是这样。。

看了一下你的程序问题比较典型了

主要是你创建的链表是直接在函数里面的,这部分的内存在函数调用完就直接释放了不能用*L=q再来获取里面的值。

应该加个初始化语句。或者再搞个初始化的函数
avecparapluie 2010-04-12
  • 打赏
  • 举报
回复
[Quote=引用 3 楼 aimsam 的回复:]
是你自己写的么?
这么这么乱啊。。。貌似要我改的话就基本上全改了。

前面不是定义过结构体了 怎么还有这句typedef ListNodePtr List,*ListPtr;
是什么意思?

然后主函数里面才怎么又凭空多出个node *N这个N是从哪里来的。。。各种无解啊?是我太菜还是。。?
[/Quote]
Node *N错了,应该是ListPtr N,节点定义以及链表创建都是书上的代码...我只写了main函数和打印链表函数
aimsam 2010-04-12
  • 打赏
  • 举报
回复
额,,,我错了。。。原来是声明。。。。
aimsam 2010-04-12
  • 打赏
  • 举报
回复
是你自己写的么?
这么这么乱啊。。。貌似要我改的话就基本上全改了。

前面不是定义过结构体了 怎么还有这句typedef ListNodePtr List,*ListPtr;
是什么意思?

然后主函数里面才怎么又凭空多出个node *N这个N是从哪里来的。。。各种无解啊?是我太菜还是。。?
cy330206 2010-04-12
  • 打赏
  • 举报
回复
typedef ListNodePtr List,*ListPtr;
也会出错
感觉楼主在定义的时候出了很多错误
a7182388 2010-04-12
  • 打赏
  • 举报
回复
Status List_Print(node *N);声明出错!
node 不是结构体类型名,struct node 才是!

70,023

社区成员

发帖
与我相关
我的任务
社区描述
C语言相关问题讨论
社区管理员
  • C语言
  • 花神庙码农
  • 架构师李肯
加入社区
  • 近7日
  • 近30日
  • 至今
社区公告
暂无公告

试试用AI创作助手写篇文章吧