資料結構之線性表 順序表(學習筆記)

2021-09-24 20:53:33 字數 1189 閱讀 1542

1.順序表插入

在第i(02.順序表刪除

刪除第i(0

#include

#include

#define type int

#define inc 16

//線性表儲存空間的分配增量

#define size 100

//線性表儲存空間的初始分配量

typedef

struct

linelist;

//初始化順序表

void

init

(linelist *l)

//建立順序表

void

creat

(linelist *l)

}//插入元素

void

inserlinelist

(linelist *l,

int i,type value)

type *p=l->elem+

(i-1);

//p為要插入位置

type *q=l->elem+

(l->length-1)

;//順序表最後元素位置

for(

;q>=p;

--q)

//將要插入位置之後的元素依次往後移位

*(q+1)

=*q;

*p=value;

(l->length)++;

//長度+1

}//刪除元素

void

del(linelist *l,

int i)

//i為要刪除元素位置

//列印順序表

void

listprintf

(linelist *l)

printf

("\n");

printf

("長度:%d\n"

,l->length);}

intmain()

輸入線性表長度:5

1 2 3 4 5

輸出:1 2 3 4 5

長度:5

在第4位插入元素100

輸出:1 2 3 100 4 5

長度:6

刪除第3位元素

輸出:1 2 100 4 5

長度:5

資料結構線性表之順序表

純手打順序表相關操作,包括順序表的建立 初始化 輸出 插入 刪除 銷毀等,僅供自己回顧使用,可能會有不對的或者不恰當的地方望大家指正,共同學習。如下 資料結構順序表 include include include define maxsize 100 using namespace std type...

資料結構 線性表之順序表

線性表是包含若干資料元素的乙個線性序列 記為 l a0,ai 1,ai,ai 1 an 1 l為表名,ai 0 i n 1 為資料元素 n為表長,n 0 時,線性表l為非空表,否則為空表。線性表l可用二元組形式描述 l d,r 即線性表l包含資料元素集合d和關係集合r d r 關係符在這裡稱為有序對...

mysql 線性表 資料結構 線性表之順序線性表

public class sequencelist else stringbuilder sb new stringbuilder for int i 0 i size i int len sb.length public class sequencelisttest public static v...