考研複習之資料結構 順序表(靜態分配)

2021-08-20 02:20:14 字數 1275 閱讀 6145

忘得差不多的順序表撿起來重新寫,寫了快兩個小時吧,基本上算是寫完了,有希望看到其他功能的歡迎補充!

#include#include#include#includeusing namespace std;

#define maxsize 50

typedef structsqlist;

int initlist(sqlist *l)

sqlist createsqlist(sqlist l)

return l;

}int findsqlist(sqlist *l,int e)

printf("沒有找到要找的數!\n");

return -1;

}sqlist revisesqlist(sqlist l,int i,int e)

int insertsqlist(sqlist *l,int i,int e)

else if(l->length>=maxsize)

else

l->data[i-1]=e;

l->length++;

return 1;

}}int deletesqlist(sqlist *l,int i)

int e=l->data[i-1];

for(int j=i;jlength;j++)

l->length--;

return 1;

}void printsqlist(sqlist *l)

printf("\n");

}int main()

break;

case 3:

printf("請輸入你要插入的位置和數:\n");

scanf("%d%d",&i,&e);

insertsqlist(&l,i,e);

break;

case 4:

printf("請輸入要刪除的位置:\n");

scanf("%d",&i);

deletesqlist(&l,i);

break;

case 5:

printf("請輸入要更改的位置和資料:\n");

考研資料結構複習 陣列(順序結構)

title 考研資料結構複習 subject 陣列 順序結構 author lxfhahaha language c語言 time 2018 10 4 19 25 include include include 用於訪問變長參數列 include define max array dim 8 假設陣...

考研資料結構之順序表 待續

順序表專題 include include define maxsize 100 結構體定義 typedef structsqlist function 將元素e插入在順序表中的第i個位置上 param sqllist 待插入的順序表 e 待插入元素 i 插入位置 return 返回成功的標記 in...

資料結構考研 線性表之順序表

整理一下王道資料結構上有關線性表之順序表的知識和題目吧!順序表的特點是表中的邏輯順序與其物理順序相同 線性表中元素位序是從1開始的,而陣列中元素的下標是從0開始的,所以如果題目說請刪除第i個元素,直接上是刪除 l data i 1 元素 順序表的優點是儲存密度大,不需要存放指標域。以及隨機訪問 也叫...