数据结构 课件 链表部分.ppt

回顾上次课内容 数据结构的相关概念 数据的存储结构 线性结构的特点 二、抽象数据类型线性表的定义 ADT List { 数据对象：D={ai︱ai ∈Elemset, i=1,2,…,n , n≥0} 数据关系：R1={ ai-1 , ai ︱ ai-1 , ai ∈D, i=2, …,n} 基本操作： 构造、销毁、置空、判空、获取元素、插入、删除、定位等。 }ADT List a1是第一个元素，有且仅有一个直接后继元素a2； an是最后一个元素，有且仅有一个直接前趋元素an-1 ； 其余ai(1in)有且仅有一个直接前趋ai-1，有且仅有一个直接后继ai+1 顺序表示（存储）：指在内存中用地址连续的一块存储空间顺序存放线性表的各元素，用这种存储形式存储的线性表称其为顺序表。 数据元素存储位置表示 设 a１的存储地址为Loc(a１)，每个数据元素占l个存储地址，则第i个数据元素的地址为： Loc(ai)=Loc(a１)+(i-1)* l ，1≤i≤n 逻辑上相邻的ai和ai+1以相邻的存储位置。 确定起始位置后，顺序表中任一数据元素都可随机存取。 顺序表是一种随机存取的存储结构。 高级语言中一般用数组来描述顺序存储。 #includestdio.h #define MAXSIZE 100 typedef int ElemType; typedef