UC知道C语言链表基本问题
来源：百度知道 编辑：UC知道 时间：2024/06/07 14:20:31
以-1作为结束标志，编写一个创建链表的函数。看下面问题。
#include<stdlib.h>
struct student
{
int num;
float score;
struct student *link;
};
struct student *creat()
{
struct student *head,*p,*q;
int number;
head=0;
scanf("%d",&number);
while(number!=-1)
{
q=(struct student *)malloc(sizeof(struct student));
q->num=number;
scanf("%f",&q->score);
if(head==0)
head =q;
else
p->link=q;
p=q;//这里是什么？我看不明白
scanf("%d",&number);
}
if(head!=0)
p->link=0;
return(head);
}
#include<stdlib.h>
struct student
{
int num;
float score;
struct student *link;
};
struct student *creat()
{
struct student *head,*p,*q;
int number;
head=0;
scanf("%d",&number);
while(number!=-1)
{
q=(struct student *)malloc(sizeof(struct student));
q->num=number;
scanf("%f",&q->score);
if(head==0)
head =q;
else
p->link=q;
p=q;//这里是什么？我看不明白
scanf("%d",&number);
}
if(head!=0)
p->link=0;
return(head);
}
你这里看不明白是因为你把 p=q;当成把q覆盖上p了，
其实p是一个移动的指针，
p->link=q; 之后，q连接到原来的p后面，
p=q;后是让p往后移动一个节点，指向现在的q，在插入新节点时就是现在的p(也是q)后面。
你把p看成在节点下面移动的那种示意图，比较好理解。
链表得结构体
score 和link
link是个指针
指向下一个结点
而P->LINK就是说p中得link这个指针
你说得就是把q的那个结点给P->LINK
P->LINK就指向Q了
p->next指针指向q
p指向q
就是把q插入链表中
又让p指针指向新加入的q上
如果number不为-1 下一个新加入元素再加给p后面 也就是连在了q的后面 这样形成链表
你的代码写的有点问题..
1.head = 0;一般不提倡这样的写法,head是指针一般这样head = NULL;
2.你的指针p并未初始化,没有指向任何内存区域, 你可以先将 p指向head 如 p = head;
3.p = q,是将p指针往后挪一个位置
4.if (head != 0 )p->link=0,建议写成if (head != NULL) p->link = NULL;