資料結構之 順序表

2021-07-31 22:16:49 字數 1031 閱讀 7558

源**:

本**僅僅顯示了順序表中基本的刪除,顯示等操作。其他相關操作可以進一步擴充。接下來是實現線性表中的鍊錶結構。

#include

#include

#define maxline 1000

typedef struct

seqlist;

void listinit(seqlist *);//初始化順序表

int listlength(seqlist l);//求順序表元素個數

int listinert(seqlist*,int,int);//在順序表第幾個位置前插入元素

void listshow(seqlist l);//顯示列表資料資訊

int listdel(seqlist *,int ,int *);

int main(int argc,char **argv)

int listdel(seqlist *l,int i,int *x)

if(i<0||i>l->size-1)

*x=l->list[i];

for(j=i;j

size;j++)

l->list[j]=l->list[j+1];

l->size-=1;

return 0;

}void listshow(seqlist l)

int listlength(seqlist l)

/* *插入元素x如果出錯返回-1否則返回0

*/int listinsert(seqlist *l,int i,int x)

if(i<0||i>l->size)

for(j=l->size;j>i;j--)

l->list[j]=l->list[j-1];

l->list[i]=x;

l->size+=1;

return 1;

}

執行結果:

資料結構之順序表

首先是標頭檔案seqlist.h ifndef seqlist h define seqlist h include includeusing namespace std define elemtype int define seqlist default size 10 typedef struc...

資料結構之順序表

順序表的思想容易了解,但是 不容易掌握,我這裡根據老師所提供的 進行一下簡單的總結 這個 包含順序表的查詢,插入,刪除,建表,輸出資料 includeusing namespace std define ok 1 define error 0 define overflow 2 typedef in...

資料結構之順序表

順序表就是按照順序儲存方式儲存的線性表,該線性表的結點按照邏輯次序一次存放在計算機的一組連續的儲存單元中如下圖 由於順序表是一次存放的,只要知道了該順序表的首位址以及每個資料元素所占用的儲存長度,那麼我們就很容易計算出任何乙個資料元素 也就是資料繫結點 的位置。1 結點資料型別 public cla...