c语言创建链表那里p->next还有很多类似的,该怎么理解,
4个回答
展开全部
(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; // 新的表尾
}
}
展开全部
就是指针指向下一个地址啊!
已赞过
已踩过<
评论
收起
你对这个回答的评价是?
展开全部
p是一个地址,p->next指的是p的下一个地址
已赞过
已踩过<
评论
收起
你对这个回答的评价是?
展开全部
指向下一个地址!望采纳
已赞过
已踩过<
评论
收起
你对这个回答的评价是?
推荐律师服务:
若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询