c語言線性表順序儲存結構例項詳解
1、 什麼是順序儲存結構?
用一段位址連續的儲存單元依次儲存線性表的資料元素。
2、線性表的順序儲存結構
#include
#include
#define max 80 //儲存空間初始分配量
#define increment 10 //儲存空間分配增量
typedef struct
sqlist;
3、順序表的初始化操作是為順序表分配乙個預定大小的陣列空間,並將順序表的長度設為0。
一》int initlist(sqlist &l)
二》int creatlist(sqlist &l)
5線性表的插入操作
「 int insert(sqlist &l)
if(l.length>=l.size) //當前空間已滿,增加分配
q=&(l.elem[i-1]); //q為插入的位置
for(p=&(l.elem(l.length-1));p>=q;–p) //插入後元素右移
*q=e; //插入e
++l.length; //長度加一
return ok;
}6、刪除元素```
int listdelete(sqlist &l,int i,int *e)
{ int k;
if(l.length==0) //線性表為空
return error;
if(i<1||i>l.length) //插入不正確
return error;
*e=l.elem[i-1];
if(i
本文標題: c語言線性表順序儲存結構例項詳解
本文位址:
線性表線性(順序)儲存結構
實現順序表的曾刪查操作 元素結構體 define maxsize 100 線性表的最大長度 typedef int elemtype elemtype為線性表元素的型別 typedef struct sequenlist 插入操作 bool insertinseqlist sequenlist l,...
線性表的順序儲存 線性表的順序儲存結構
1,本文實現乙個線性表 2,順序儲存定義 1,線性表的順序儲存結構,指的是用一段位址連續的儲存單元依次儲存線性表中的資料元素 2,在 c 中可以用乙個陣列作為介質來儲存資料元素 3,設計思路 1,可以用一維陣列實現順序儲存結構 1,儲存空間 t m array 2,當前長度 int m length...
線性表 順序儲存結構
s1線性表的基本概念 1 有而且只有乙個 第一元素 2 有而且只有乙個 最後元素 3 除第一元素之外,其他元素都有唯一的直接前驅。4 除最後元素之外,其他元素都有唯一的直接後繼。s2計算公式 若第乙個元素的位址是a,每個元素占用的儲存空間為d,則陣列的第i個元素的位址可以用如下公式計算 loc i ...