C語言線性表順序儲存結構例項詳解

2022-09-29 23:06:20 字數 879 閱讀 7164

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 ...