![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
单链表
文章平均质量分 58
夜深人静码代码
这个作者很懒,什么都没留下…
展开
-
单链表的常用算法
一、判断链表是否为空1、空表:链表中无元素,称为空链表,但头指针和头节点仍然存在。2、算法思路:判断头结点的指针域是否为空。int ListEmpty(LinkList L){ //若L为空表,则返回1,否则返回0if(L->next) //非空return 0;elsereturn 1;}...原创 2022-03-30 15:23:02 · 5261 阅读 · 0 评论 -
单链表的定义和表示
一、单链表的存储结构,如下图所示:定义单链表L的代码段:typedef struct Lnode{ //声明结点的类型和指向结点的指针类型ElemType data; //结点的数据域struct Lnode *next; //结点的指针域}Lnode, *LinkList; //LinkList为指向结构体Lnode的指针类型Linklist L;原创 2022-03-14 21:59:28 · 1545 阅读 · 0 评论