一、链表
特点
每个元素(表项)由结点(Node)构成。
线性结构
结点可以连续,可以不连续存储
结点的逻辑顺序与物理顺序可以不一致
表可扩充
二、单链表的定义
typedef char ListData;
typedef struct node { //链表结点
ListData data; //结点数据域
struct node * link; //结点链域
} ListNode;
typedef ListNode * LinkList;
LinkList first; //链表头指针
三、单链表中的插入与删除
插入
第一种情况:在第一个结点前插入
newnode->link = first ;
first = newnode;
本文介绍了链表的基本概念,包括其特点、线性结构等,并详细解释了单链表的定义及其实现方式。此外,还提供了单链表中插入操作的具体步骤。
&spm=1001.2101.3001.5002&articleId=53641123&d=1&t=3&u=8502fc48f4cd4e1da0732af1983e4700)
1万+

被折叠的 条评论
为什么被折叠?



