c语言创建链表那里p->next还有很多类似的,该怎么理解,

 我来答
hubing_hust
2013-09-12 · TA获得超过379个赞
知道小有建树答主
回答量:148
采纳率:0%
帮助的人:132万
展开全部

(1) 概念
线性链表,单链表,结点;数据域,指针域;头指针,头结点。
(2) 特点
用指针表示数据之间的逻辑关系(逻辑相邻的元素物理位置不一定相邻)。
(3) 类型定义
简而言之,“数据+ 指针”。
typedef struct LNode{
DataType   data;
struct  LNode  *next;
}LNode,*LinkList;

 

这里图片传不上去,不好意思,要不然可以更直观地表示

(4) 基本形态
带头结点的单链表的基本形态有:
1°. 单链表空
条件:L->next==0
2°. 单链表不空
条件:L->next!=0

 

建立链表的方法

思路:
1、建立空表(头结点);
2、依次插入数据结点

//伪代码
voidCreateLinkList(LinkList&L,intn)
{
// 建立空表
L=(LinkList)malloc(sizeof(LNode));
L->next=NULL; // 空表
p=L; // 用p指向表尾
// 插入元素
for(i=0; i<n; i++ ){
scanf(x); 
s=(LinkList)malloc(sizeof(LNode));
s->data=x;
// 插入表尾
s->next=p->next;
p->next=s;
p=s; // 新的表尾
}
}
汐日南莘
2013-09-12 · TA获得超过1.4万个赞
知道大有可为答主
回答量:1.6万
采纳率:45%
帮助的人:7405万
展开全部
就是指针指向下一个地址啊!
已赞过 已踩过<
你对这个回答的评价是?
评论 收起
百思不De骑姐
2013-09-12 · TA获得超过112个赞
知道答主
回答量:211
采纳率:0%
帮助的人:159万
展开全部
p是一个地址,p->next指的是p的下一个地址
已赞过 已踩过<
你对这个回答的评价是?
评论 收起
百度网友4e96e417
2013-09-12 · TA获得超过105个赞
知道答主
回答量:110
采纳率:0%
帮助的人:38万
展开全部
指向下一个地址!望采纳
已赞过 已踩过<
你对这个回答的评价是?
评论 收起
收起 更多回答(2)
推荐律师服务: 若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询

为你推荐:

下载百度知道APP,抢鲜体验
使用百度知道APP,立即抢鲜体验。你的手机镜头里或许有别人想知道的答案。
扫描二维码下载
×

类别

我们会通过消息、邮箱等方式尽快将举报结果通知您。

说明

0/200

提交
取消

辅 助

模 式