2020年5月6日

顺序表 VS 链表

摘要: round 1:逻辑结构 都属于线性表,都是线性结构 roung 2:存储结构 顺序表:优点:支持随机存取、存储密度高; 缺点:大片连续空间分配不方便,改变容量不方便。 链表:优点:离散的小空间分配方便,改变容量方便; 缺点:不可随机存取,存储密度低。 round 3:基本操作(创销增删改查) 1. 阅读全文

posted @ 2020-05-06 17:08 -#- 阅读(238) 评论(0) 推荐(0)

双链表的初始化(带头结点)

摘要: 可以进行逆向检索是双链表的一个优势 双链表的结构 typrdef struct DNode{ //定义双链表结点类型 ElemType data; //数据域 struct DNode *prior , *next; //前驱和后继指针 }DNode , *DLinkList; 初始化链表: boo 阅读全文

posted @ 2020-05-06 15:38 -#- 阅读(997) 评论(0) 推荐(0)

导航