Question

数据结构链表遍历C语言

#include "stdio.h"
#include "stdlib.h"
#define NULL 0
#define Error 0
typedef struct LNode{
int data;
struct LNode *next;
}LNode,*LinkList;
LinkList CreatList(LinkList,int);
LinkList CreatList(LinkList L,int n)

{
LinkList p;
int i;
L=(LinkList)malloc(sizeof(LNode));
L->next=NULL;
for(i=n;i>0;--i){
p=(LinkList)malloc(sizeof(LNode));
scanf("%d",&p->data);
p->next=L->next;
L->next=p;
}
return L;

}
void Getelem(LinkList L)

//遍历链表
{
LinkList q;
q=L->next;
for(q->next;q;q=q->next)
printf("%d",q->data);
}

void main(){
LinkList L;
int a;

puts("请输入链表长度：");
scanf("%d",&a);
CreatList(L,a);
Getelem(L);

}

为什么我遍历不到链表的内容呀~求解答太谢谢了~

Answer 1

1、单链表中头结点有两个作用：一是标识该链表的存在，而是可以通过头结点遍历整个链表。所以不能通过移动头结点指针遍历链表，因为一旦移动了，下次就无法定位该链表。

2、例程：

#include "stdio.h"
#include "stdlib.h"
#define NULL 0
#define Error 0
typedef struct LNode{
int data;
struct LNode *next;
}LNode,*LinkList;
LinkList CreatList(LinkList,int);
LinkList CreatList(LinkList L,int n)
 
{
LinkList p;
int i;
L=(LinkList)malloc(sizeof(LNode));
L->next=NULL;
for(i=n;i>0;--i){
p=(LinkList)malloc(sizeof(LNode));
scanf("%d",&p->data);
p->next=L->next;
L->next=p;
}
return L;
 
}
void Getelem(LinkList L)
 
//遍历链表
{
LinkList q;
q=L->next;
for(q->next;q;q=q->next)
printf("%d",q->data);
}
 
void main(){
LinkList L;
int a;
 
puts("请输入链表长度：");
scanf("%d",&a);
L=CreatList(L,a); //L要接收函数返回指针
Getelem(L);
 
}

Answer 2

求采纳！



#include "stdio.h"
#include "stdlib.h"
#define NULL 0
#define Error 0
typedef struct LNode{
int data;
struct LNode *next;
}LNode,*LinkList;
LinkList CreatList(LinkList,int);
LinkList CreatList(LinkList L,int n)

{
LinkList p;
int i;
L=(LinkList)malloc(sizeof(LNode));
L->next=NULL;
for(i=n;i>0;--i){
p=(LinkList)malloc(sizeof(LNode));
scanf("%d",&p->data);
p->next=L->next;
L->next=p;
}
return L;

}
void Getelem(LinkList L)

//遍历链表
{
LinkList q;
q=L->next;
for(q->next;q;q=q->next)
printf("%d",q->data);
}

void main(){
LinkList L;
int a;

puts("请输入链表长度：");
scanf("%d",&a);
L=CreatList(L,a); //L要接收函数返回指针
Getelem(L);

}