当前位置: article > 正文

数据结构3：链表_链表指针s的数据域是什么

作者：在线问答5 | 2024-07-30 07:32:01

踩

链表指针s的数据域是什么

表的连式存储-链表

链表是线性表的一种存储形似。

1.链表的结构特点

值域

链域

值域（数据域）：存储表元素值

链域（指针域）：存储后继结点的存储地址（值单向链表）

2.链式存储结构图

首指针（表头指针）：指向链表的第一个结点的指针变量。其值为首结点的存储地址。

表尾结点（最后一个结点）的链域值为空（NULL）**^**图中使用这个，表中使用NULL

链表就是v表头指针和一串相继链接的结点的总称

3.单向链表的结点结构的定义

值域

链域

可以用c语言的结构语言定义

typedef struct linkednode 		//结点类型
{
   	
    int data;			 		// 值域
    struct linkednode *next;	//链域
}snode,*ptr;					//结点类型名snode和指针类型名ptr
ptr hrad,p,q1
2
3
4
5
6

声明：本文内容由网友自发贡献，不代表【wpsshop博客】立场，版权归原作者所有，本站不承担相应法律责任。如您发现有侵权的内容，请联系我们。转载请注明出处：https://www.wpsshop.cn/w/在线问答5/article/detail/902644