一个单链表小问题

[avecparapluie]

用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;
}

[a7182388]

Status List_Print(node *N);声明出错！
node 不是结构体类型名，struct node 才是！

[cy330206]

typedef ListNodePtr List,*ListPtr;
也会出错
感觉楼主在定义的时候出了很多错误

[aimsam]

是你自己写的么？
这么这么乱啊。。。貌似要我改的话就基本上全改了。

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

然后主函数里面才怎么又凭空多出个node *N这个N是从哪里来的。。。各种无解啊？是我太菜还是。。？

[aimsam]

额，，，我错了。。。原来是声明。。。。

[avecparapluie]

[Quote=引用 3 楼 aimsam 的回复:]
是你自己写的么？
这么这么乱啊。。。貌似要我改的话就基本上全改了。

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

然后主函数里面才怎么又凭空多出个node *N这个N是从哪里来的。。。各种无解啊？是我太菜还是。。？
[/Quote]
Node *N错了，应该是ListPtr N，节点定义以及链表创建都是书上的代码...我只写了main函数和打印链表函数

[aimsam]

o，是这样。。

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

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

应该加个初始化语句。或者再搞个初始化的函数

[aimsam]

o，是这样。。

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

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

应该加个初始化语句。或者再搞个初始化的函数

[huanmie_09]

这么多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;
}

[aifengfei890811]

不知道是我太差了，还是楼主的程序可读性太差，反正看了半天后我晕了。（我对没有半点注释而且排版没有章法的程序没有什么好感）

[FoxSerratifolia]

楼主你完全没有必要定义那么多啦。前面结构体后面的两个都已经是结构体变量了。

[FoxSerratifolia]

我最近也在写链表，可以相互学习一下

[avecparapluie]

[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，就可以了。