順序表建立插入刪除操作及實現

2021-06-29 12:02:17 字數 848 閱讀 2154

學資料結構時在實現順序表建立插入刪除操作中,書中提供了偽**,但是用c實現時在建立相應函式時,不能用&呼叫表的另乙個名字。所以應該這樣實現

#include

#include

#define list_init_size  100

#define listincrement   10

typedef struct  //結構體

sqlist;

int initlist(sqlist *l)//建立線性表 此處只能用*l,不能用&l,c中不能用&l並且*l為指標型別,需要用->實現

//插入

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

q=&(l->elem[i-1]);//q為第i個元素的位置

for(p=&(l->elem[(l->length)-1]);p>=q; --p)

*(p+1)=*p;//i-1之後的元素依次後移一位

*q=e;

++(l->length);

return 1;

}//刪除

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

void main()

printf("insert later\n");

listinsert_sq(&l,5,10000);

for(i=0;i

for(i=0;i

此為本人第一次寫,在學資料結構時有些小感悟,如有錯誤,希望各位前輩指教,小輩不勝感激

順序表的建立,插入,刪除

include include typedef struct seqlist pseqlist struct seqlist 定義線表 建立空順序表 pseqlist chuangjianlist int m 引數m是建立的順序表的大小,即max m else free list printf 線表...

動態建立順序表,並進行插入刪除操作

程式 include stdio.h include include stdlib.h using namespace std define maxsize 10 typedef structsqlist void initiallist sqlist l 動態的建立乙個順序表 void inser...

順序表的建立,實現及操作

include include include include include define max 1000 5 using namespace std typedef struct sqlist 定義線性表 void initlist sqlist l 初始化線性表 void destroyli...