链表学习笔记(创建并初始化新节点、添加节点至链表末尾)
发布时间
阅读量:
阅读量
2:链表结构体模型(结点)
struct node
{
int data;//数据域
struct node *next;//指向下一个相同类型的结构体(指针域)
};
3:首结点(head):链表中唯一一个只指向别的结点,而不被其他结点指向的结点
首结点的地址就是整个链表的首地址,它可以带代表整个链表
4:尾结点(tail):前提是单链表中,是唯一一个只被别人指向,而不指向任何结点的结点
尾结点的next指向NULL
总结:(1)只要知道首结点head的位置,则其他结点的数据都能访问
(2)保存新的数据,只需要再创建一个结点,然后赋值添加进链表即可
不带头结点的链表
1、创建一条单链表,并且初始化
typedef int ElemType_t;
//1.设计一个链表的数据结点 结构体类型
typedef struct node{
全部评论 (0)
还没有任何评论哟~
