2014年9月22日
顺序表--单链表
摘要： 单链表：typedef struct Lnode{ ElemType data; /*数据域，保存结点的值 */ struct Lnode *next; /*指针域*/}LNode, *LinkList; /*结点的类型 */建表：1）头插... 阅读全文
posted @ 2014-09-22 14:01 肉球 阅读(359) 评论(0) 推荐(0) 编辑
顺序表--数组
摘要： 顺序表结点的存储地址计算公式： 第i个数据元素的存储位置：Loc(ai)=Loc(ai)+(i-1)*l；1≤i≤n（l为每个元素需占l个存储单元） 第（i+1）个数据元素的存储位置Loc(ai+1)和第i个数据元素的存储位置Loc(ai)的关系：Loc(ai+1)=Loc(ai)+l;... 阅读全文
posted @ 2014-09-22 11:45 肉球 阅读(596) 评论(0) 推荐(0) 编辑