1． 將順序表逆置，要求用最少的附加空間。
2． 從鍵盤讀入n個整數（公升序），請編寫演算法實現：
(1)createlist()：建立帶表頭結點的單鏈表；
#include "stdio.h"
typedef struct lnode定義結構體
int data;
struct lnode *next;
}lnode,*linklist;
linklist l;
void creatlist_l(linklist &l,int n=1) //建立鍊錶
}void main()
(2)printlist()：顯示單鏈表，（形如：h->10->20->30->40）;
void printlist(linklist l)
}void main()
(3)insertlist()：在有序單鏈表中插入元素x；
void insertlist(linklist l,int x) //（公升序）插入從鍵盤上輸入的值
void main()
（4）reverselist()：單鏈表就地逆置
void insertlist(linklist l) //就地逆置單鏈表
return l;
}return l;
}void main()
（5）dellist()：在有序單鏈表中刪除所有值大於mink且小於maxk的元素。
void dellist(linklist l,int mink,int maxk) //刪除單鏈表裡面大於mink且小於maxk的元素
else
q=p;
p=p->next;
}}}void main()
《資料結構》作業
本課程作業由兩部分組成。第一部分為 客觀題部分 由選擇題組成，每題1分，共15分。第二部分為 主觀題部分 由簡答題和應用題組成，共15分。作業總分30分，將作為平時成績記入課程總成績。客觀題部分 一 選擇題 每題1分，共10題 1 順序儲存結構中資料元素之間的邏輯關係是由 表示的。a.線性結構 b....
資料結構作業
資料結構 課程設計報告 2014 2015學年第一學期 課程設計題目 設計學生姓名 所在系部名稱 計算機工程系 所在班級名稱 電腦科學2013 參加設計時間 課程設計課時 30 指導教師姓名 年月日第一題目 假設有兩個集合 a 和 b 分別用兩個線性表 la 和 lb 表示，即線性表中的資料元素即為...
資料結構作業答案
第一章單選題1 下列關於演算法的基本特徵，說法不正確的是 能行性是演算法中的每乙個步驟必須能夠實現且能達到預期的目的。演算法的確定性是指演算法中的每乙個步驟必須是有明確的定義，不允許模稜兩可。演算法的有窮性是指演算法必須能在有限的時間內做完。演算法與提供情報無關。d 教師批改 d 2 演算法的時間複...