線性表順序儲存結構上的基本運算 增刪查改

2021-08-20 13:40:09 字數 2154 閱讀 3004

///

////

#pragma once

#ifndef __seq_list_h__

#define __seq_list_h__

#include

#include

#include

typedef int datatype;

#define max_size (100)

typedef struct seqlist

seqlist;

//初始化

void seqlistinit(seqlist *psl);

//增void pushback(seqlist *psl, datatype data);

void pushfront(seqlist *psl, datatype data);

void insert(seqlist *psl, int pos, datatype data);

//刪void popback(seqlist *psl);

void popfront(seqlist *psl);

void erase(seqlist *psl, int pos);

void remove(seqlist *psl, datatype data);

void removeall(seqlist *psl, datatype data);

//查int find(seqlist *psl, datatype data);

//改void update(seqlist *psl, int index, datatype data);

int seqlistempty(const seqlist *psl);

int seqlistfull(const seqlist *psl);

int seqlistprint(seqlist *psl);

`void seqlistdestroy(seqlist * psl);

#endif

//////

//////

#include "seqlist.h"

//初始化

void seqlistinit(seqlist *psl)

//尾插

void pushback(seqlist *psl, datatype data)

//頭插

void pushfront(seqlist *psl, datatype data)

//按位置插

void insert(seqlist *psl, int pos, datatype data)

psl->array[pos] = data;

psl->size++;

}//尾刪

void popback(seqlist *psl)

//頭刪

void popfront(seqlist *psl)

//按位置刪

void erase(seqlist *psl, int pos)

}//找

int find(seqlist *psl, datatype data)

return -1;

}//按資料刪第乙個遇到的

void remove(seqlist *psl, datatype data)

}//按資料刪所有

void removeall(seqlist *psl, datatype data)

}//改

void update(seqlist *psl, int index, datatype data)

//判空,空:1;非空:0

int seqlistempty(const seqlist *psl)

//判滿,滿:1;未滿:0

int seqlistfull(const seqlist *psl)

//顯示

int seqlistprint(seqlist *psl)

printf("\n");

return0;}

//銷毀

void seqlistdestroy(seqlist * psl)

//////

//////

//#include "seqlist.h"

int main()

線性表的順序儲存 線性表的順序儲存結構

1,本文實現乙個線性表 2,順序儲存定義 1,線性表的順序儲存結構,指的是用一段位址連續的儲存單元依次儲存線性表中的資料元素 2,在 c 中可以用乙個陣列作為介質來儲存資料元素 3,設計思路 1,可以用一維陣列實現順序儲存結構 1,儲存空間 t m array 2,當前長度 int m length...

線性表 線性表的順序儲存結構

線性表的順序儲存結構 線性結構是乙個資料元素的有序 次序 集。集合中必存在唯一的乙個 第一元素 集合中必存在唯一的乙個 最後元素 除最後元素外,均有唯一的後繼 除第一元素外,均有唯一的前驅。adt list 資料關係 r1 adt list 容易混的概念 引用符號 和引用型操作沒有關係 加工型操作 ...

線性表 線性表的順序儲存結構

include include using namespace std define ok 1 define error 0 define list init size 100 define listincrement 10 typedef int status typedef int elemty...