数据结构（C语言）求解答 求大侠解答程序含义，尽量讲解详细些，我是初学者

Question

#include<stdio.h>
typedef struct node{
int data;
struct node *next;}Lnode;
Lnode *create(int tag)
{ Lnode *p,*h=NULL;
int x;
printf("input x:");
scanf("%d",&x);
while(x!=tag)
{ p=(Lnode*)malloc(sizeof(Lnode));
p->data=x;
p->next=h;
h=p;
scanf("%d",&x);
}
return h;
}
void printd(Lnode *h)
{ while(h)
{printf("%d ",h->data);
h=h->next;
}
}
Lnode *revelist(Lnode *h)
{ Lnode *p,*q=NULL;
while(h)
{p=h->next;
h->next=q;
q=h;
h=p;}
return q;
}
void main()
{Lnode *ha,*hb;
int tag;
printf("\n input endtag=");
scanf("%d",&tag);
ha=create(tag);
printf("This list is:\n");
printd(ha);
ha=revelist(ha);
printf("\nrevelist is:\n");
printd(ha);
getch();
}

Answer 1

#include<stdio.h>
typedef struct node{
int data;
struct node *next;}Lnode;

Lnode *create(int tag)//创建链表， tag作为创建结束标志，是你要传入的数值
{ Lnode *p,*h=NULL;
int x;
printf("input x:");
scanf("%d",&x);
while(x!=tag) //如果x 不等于tab就为节点分配内存
{ p=(Lnode*)malloc(sizeof(Lnode));//为节点分配内存
p->data=x; //将x放入到节点中
p->next=h; //指向下一个节点，第一次创建h为空，此时正好作为链表结束的标志。此后，这
//将表示在头结点次插入节点。
h=p;//将新的节点p作为第一个节点
scanf("%d",&x);//再次输入要插入节点的值
}
return h;
}
void printd(Lnode *h)//这个是打印链表的值，输入的参数是第一个节点
{ while(h)
{printf("%d ",h->data);
h=h->next;
}
}
Lnode *revelist(Lnode *h)//将链表逆序，传入的参数为链表的第一个节点
{ Lnode *p,*q=NULL;
while(h)
{p=h->next;
h->next=q;
q=h;
h=p;}
return q;
}
void main()
{Lnode *ha,*hb;
int tag;
printf("\n input endtag=");
scanf("%d",&tag);//输入创建键表的结束标志
ha=create(tag);//创建链表
printf("This list is:\n");
printd(ha);//打印链表
ha=revelist(ha);//对链表作逆序处理
printf("\nrevelist is:\n");
printd(ha);//再次打印链表

getch();
}

Answer 2

首先输入一个数tag，表示以这个数为结尾建立链表，然后输入一串数建立链表直至你输入数tag表示结束。接下来输出链表。然后反转链表，再输出链表。

Answer 3

#include<stdio.h>
typedef struct node{
int data;
struct node *next;}Lnode;/*定义一个结构体来存储链表的数值域和指针域
Lnode *create(int tag)/*创建链表
{ Lnode *p,*h=NULL;/*h存放的是头节点，p用于创建新的节点
int x;
printf("input x:");
scanf("%d",&x);
while(x!=tag)/*循环输入数值创建链表
{ p=(Lnode*)malloc(sizeof(Lnode));/*创建一个node结构体类指针
p->data=x;
p->next=h;/*这部分在纸上画图来容易理解
h=p;
scanf("%d",&x);
}
return h;/*返回链表的头节点
}
void printd(Lnode *h)
{ while(h)
{printf("%d ",h->data);取节点值
h=h->next;/*循环地向下一个节点递推
}
}
Lnode *revelist(Lnode *h)/*这一部分实现将原先的头节点转至尾节点，目的是为了实现逆向输出链表
{ Lnode *p,*q=NULL;
while(h)
{p=h->next;
h->next=q;
q=h;
h=p;}
return q;
}
void main()
{Lnode *ha,*hb;
int tag;/*这个标志退出输入功能
printf("\n input endtag=");
scanf("%d",&tag);
ha=create(tag);
printf("This list is:\n");
printd(ha);
ha=revelist(ha);
printf("\nrevelist is:\n");
printd(ha);
getch();
}

链表部分还是要你自己多画图思考比较容易理解，这样没图说不明白的。

Answer 4

这是链表的实现。
结构体是链表的节点。
链表的关键是节点的理解，具体百度吧。