//void main主函式
//檔案中所定義的全域性變數的變數名和主要功能
////暫無
//檔案中用到的他處定義的全域性變數及其出處
////暫無
//與其他檔案的依賴關係
////暫無
//**和資料的出處
////《資料結構》 清華大學出版社
#include
#include
#include
#include sleep()用到
#define list_init_size 100 //一開始分配給陣列的基礎大小
#define listincrement 50 //資料溢位的時候重新多分配的大小
typedef struct定義結構體
sqlist;
//函式名稱:選單函式
//函式主要功能:實現視窗的顯示功能
//函式呼叫之前的預備條件:無
//函式的返回值:無
//函式的輸入引數:無
//函式的輸出引數:無
//該函式與其它函式的呼叫和被呼叫關係:被主函式呼叫
void menu
//除了menu函式外別的函式結尾必須clrscr();
//函式名稱:生成函式
//函式主要功能:生成乙個順序表
//函式呼叫之前的預備條件:無
//函式的返回值:無
//函式的輸入引數:sqlist *l
//函式的輸出引數:無
//該函式與其它函式的呼叫和被呼叫關係:被主函式呼叫
int initlist(sqlist *l)
while((*l).length >= (*l).listsize防止溢位語句
l).elem = newbase;
l).listsize += listincrement;
}for(i=0;il).elem[i] = rand()%100;
printf("陣列生成完畢\n結束的幾行程式,顯示結果,等待,清屏,返回,後面一樣
printf("生成的陣列是:\n");
display(l,k);
system("cls");
return 0;
}//函式名稱:插入函式
//函式主要功能:向已經生成的表中插入乙個資料
//函式呼叫之前的預備條件:無
//函式的返回值:無
//函式的輸入引數:sqlist *l
//函式的輸出引數:無
//該函式與其它函式的呼叫和被呼叫關係:被主函式呼叫
int insert(sqlist *l)
printf("現在的陣列是:\n居然要顯示陣列
display(l,k);
do防止出現錯誤的輸入,強令位置輸入正確,後面都一樣
while(i < 1 || i > (*l).length+1);
dowhile(j < 0 || j > 100);
while((*l).length >= (*l).listsize防止溢位語句
l).elem = newbase;
l).listsize += listincrement;
}q = &( (*l).elem[i-1從後往前迴圈,讓前乙個放到後乙個位址上
for(p = &( (*l).elem[ (*l).length - 1 ] ) ; p >= q ; --p)
p+1) = *p;
*q = j;
++(*l).length;
printf("陣列插入完畢\n");
printf("現在的陣列是:\n居然要顯示陣列
display(l,k);
system("cls");
return 0;
}//函式名稱:刪除函式
//函式主要功能:向已經生成的表中刪除乙個資料
//函式呼叫之前的預備條件:無
//函式的返回值:無
//函式的輸入引數:sqlist *l
//函式的輸出引數:無
//該函式與其它函式的呼叫和被呼叫關係:被主函式呼叫
int del(sqlist *l)
printf("現在的陣列是:\n居然要顯示陣列
display(l,k);
do{printf("請輸入要刪除的位置\n");
scanf("%d",&i);
資料結構線性表答案
a.在p結點後插入s結點的語句序列是 b.在p結點前插入s結點的語句序列是 c.在表首插入s結點的語句序列是 d.在表尾插入s結點的語句序列是 1 p next s 2 p next p next next 3 p next s next 4 s next p next 5 s next l 6 s...
資料結構實驗線性表
實驗報告 電腦科學與技術學院 2015 年 10 月 8 日 實驗專案名稱線性表的基本操作 1 實驗目的 1 掌握上機除錯線性表的基本方法 2 掌握線性表的一些基本操作 二 實驗內容 問題描述 實現線性表的建立 修改元素 插入 刪除等線性表的基本操作。基本要求 1 依次從鍵盤讀入資料,建立線性表 3...
線性表判斷試題資料結構
資料結構複習題 線性表 判斷題1 順序儲存的線性表可以隨機訪問。2 線性表中的元素可以是各種各樣的,但同一線性表中的資料元素具有相同的特性,因此,是屬於同一資料物件。3 在單鏈表中,任何兩個元素的儲存位置之間都有固定的聯絡,因為可以從頭結點查詢任何乙個元素。4 在單鏈表中,要取得某個元素,只要知道該...