資料結構之順序表操作實驗

2021-03-03 23:54:00 字數 982 閱讀 6510

實驗二:順序表的基本操作

a#include

#include

#define list_init_size 100

#define listincrement 10

typedef char elemtype;

typedef structsqlist;

void initlist(sqlist *l)

l->length=0;

l->listsize=list_init_size;

}void listinsert(sqlist *l,int i,elemtype e)

if(l->length>=l->listsize)

l->listsize+=listincrement;}

q=&(l->elem[i-1]);

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

*q=e; ++l->length;

}void listdelete(sqlist *l,int i,elemtype *e)

p=&(l->elem[i-1]); *e=*p;

q=l->elem+l->length-1;

for(++p;p<=q;++p)*(p-1)=*p;

--l->length;

}int locateelem(sqlist l,elemtype e)

void listunique(sqlist *l)

l->length=k+1;

}void sort(sqlist *l)

}void invert(sqlist *l)

else for(i=0;i<=(l->length-1)/2;++i)

}void input(sqlist *l)scanf("%c",&e);

printf("\n");

}void output(sqlist l)

main()

資料結構實驗三之順序棧

include include define maxsize 100typedef int datatype typedef struct stack sqstack sqstack initstack sqstack s 順序棧的初始化 void push sqstack s,datatype x...

資料結構順序表實驗報告

系專業 2008級 01 班 姓名學號 2010年1 0月 9日 define maxsize 100 include include typedef int elemtype typedef struct sqlist void initlist sqlist l void creatsqlist...

資料結構實驗報告順序表

選課時間段 周四6 7 8 9 序號實驗報告 課程名稱 資料結構 實驗名稱 順序表的實現 指導教師 學生姓名 學生學號 實驗日期 2013年4月11日 一 實驗目的 二 實驗內容 三 實驗步驟 1 需求分析 本演示程式用c語言編寫,完成順序表的生成,任意位置的插入 刪除,以及確定某一元素在順序表中的...