2017 年 6月 15 日随笔档案 - chan0311

摘要：首先给出单链表的结构，下面实现具体代码typedef int DataType;typedef struct Node{ DataType data; struct Node*next;}Node,*pNode,*pList;//结点typedef str... 阅读全文

posted @ 2017-06-15 23:19 chan0311 阅读(149) 评论(0) 推荐(0) 编辑

摘要：顺序表和链表的优缺点顺序表： 1. 内存中地址连续 2. 长度不可变更 3. 支持随机查找可以在O(1)内查找元素 4.适用于需要大量访问元素的而少量增添/删除元素的程序链表： 1. 内存中地址非连续 2. 长度可以实时变化 3. 不支持随机查找查找元素时... 阅读全文

posted @ 2017-06-15 19:34 chan0311 阅读(280) 评论(0) 推荐(0) 编辑