資料結構上機2 1

#include #include #define maxsize 50

typedef char elemtype;
typedef struct
sqlist;
//尾插法線性表
void initlist(sqlist *&l) //初始化線性表
void destroylist(sqlist *l) //銷毀線性表
bool listempty(sqlist *l) //判線性表是否為空表
int listlength(sqlist *l) //求線性表的長度
void displist(sqlist *l) //輸出線性表
bool getelem(sqlist *l,int i,elemtype &e) //求線性表中某個資料元素值
int locateelem(sqlist *l, elemtype e) //按元素值查詢
bool listinsert(sqlist *&l,int i,elemtype e) //插入資料元素
bool listdelete(sqlist *&l,int i,elemtype &e) //刪除資料元素
int main()
; sqlist *l;
printf("(1)初始化線性表l\n");
initlist(l);
printf("(2)依次採用尾插法插入a,b,c,d,e元素\n");
listinsert(l,1,'e');
listinsert(l,1,'d');
listinsert(l,1,'c');
listinsert(l,1,'b');
listinsert(l,1,'a');
printf("(3)輸出線性表l:");
displist(l);
printf("(4)線性表的長度=%d\n",listlength(l));
if(listempty(l)==0)
printf("(5)線性表l為非空\n");
else
printf("(5)線性表l為空表\n");
printf("(6)線性表的第3個元素=%c\n",x[2]);
printf("(7)元素a的位置=%d\n",locateelem(l,'a'));
printf("(8)在第四個元素上插入f元素\n");
listinsert(l,4,'f');
printf("(9)輸出線性表l:");
displist(l);
printf("(10)刪除l的第三個元素\n");
elemtype e;
listdelete(l,3,e);
printf("(11)輸出線性表l:");
displist(l);
printf("(12)釋放線性表l\n");
destroylist(l);
return 0;
}

資料結構上機測試2 1 單鏈表操作A

資料結構上機測試2 1 單鏈表操作atime limit 1000ms memory limit 4096k 輸入n個整數，先按照資料輸入的順序建立乙個帶頭結點的單鏈表，再輸入乙個資料m,將單鏈表中的值為m的結點全部刪除。分別輸出建立的初始單鏈表和完成刪除後的單鏈表。第一行輸入資料個數n 第二行依次...

資料結構上機測試2 1 單鏈表操作A

time limit 1000ms memory limit 4096k 有疑問？點這裡 輸入n個整數，先按照資料輸入的順序建立乙個帶頭結點的單鏈表，再輸入乙個資料m,將單鏈表中的值為m的結點全部刪除。分別輸出建立的初始單鏈表和完成刪除後的單鏈表。第一行輸入資料個數n 第二行依次輸入n個整數 第三行...

資料結構上機測試2 1 單鏈表操作A

time limit 1000ms memory limit 4096k 題目描述 輸入n個整數，先按照資料輸入的順序建立乙個帶頭結點的單鏈表，再輸入乙個資料m,將單鏈表中的值為m的結點全部刪除。分別輸出建立的初始單鏈表和完成刪除後的單鏈表。輸入 第一行輸入資料個數n 第二行依次輸入n個整數 第三行...