xiaolz88的博客

接上一篇博客内容: https://blog.youkuaiyun.com/xiaolz88/article/details/119194749 上一篇讲的是线性表的数组方式实现，接下来是使用链表对实现线性表； 废话不多说，直接上代码： typedef void Linklist; /*定义的链表节点*/ typedef struct _tag_linklistnode { struct _tag_linklistnode *next; }LinklistNode; /* * brief 创建链表 * pa.

1.线性表定义 线性表是0个或者多个数据元素的集合； 线性表中的元素之间是有顺序的； 线性表中的数据元素个数是有限的； 线性表中的数据元素的类型必须相同； 性质： 抽象表达：线性表是a0,a1,a2…,an;有序的数据元素集合，其中a0是线性表的第一个元素，只有一个后继； an是线性表的最后一个元素，只有一个前驱，除了a0和an外的其他元素都是即有前驱，又有后继，线性表能够逐项访问和顺序存储； 1.1.1 线性表的操作 ...