摘要: 双向链表 插入:即在单链表插入的基础上增加对前指针的修改 循环链表:即将尾部结点的next从NULL改为指向头指针 线性表的应用: 1.线性表的合并(LB合并到LA中): 将LB中元素逐个取出,在LA中进行逐个查访,不存在就插入。 2.有序表的合并(LA,LB合并到LC): 对LA,LB中元素依次比 阅读全文
posted @ 2024-09-19 20:52 ysd666 阅读(17) 评论(0) 推荐(0)
摘要: 线性表的顺序存储结构 用一组连续的存储单元依次存储线性表的数据元素。 特点:线性表的顺序存储是一种随机存取的存储结构。 随机存取:即读写存储的消息的时间与存储的位置无关 define MAXSIZE 100 typedef struct{ ElemType elem;//存储空间的基地址 int M 阅读全文
posted @ 2024-09-19 20:50 ysd666 阅读(16) 评论(0) 推荐(0)