很快期末了,準備把資料結構的寫過的實驗彙總一波,也相當於複習一下了。
(以下**均通過驗證,可以達到實驗要求)
#include #include /**********************************/
/*順序表的標頭檔案,檔名sequlist.h*/
/**********************************/
#define maxsize 100
typedef int datatype;
typedef structsequence_list;
/**********************************/
/*函式名稱:initseqlist() */
/*函式功能:初始化順序表 */
/**********************************/
void initseqlist(sequence_list *l)
/**********************************/
/*函式名稱:input() */
/*函式功能:輸入順序表 */
/**********************************/
void input(sequence_list *l)
}/**********************************/
/*函式名稱:inputfromfile() */
/*函式功能:從檔案輸入順序表 */
/**********************************/
void inputfromfile(sequence_list *l,char *f)
fclose(fp);
}}/**********************************/
/*函式名稱:print() */
/*函式功能:輸出順序表 */
/**********************************/
void print(sequence_list *l)
printf("\n");
}
#include "sequlist.h"
/*請將本函式補充完整,並進行測試*/
void reverse(sequence_list *l)
}int main()
#include "sequlist.h"
/*請將本函式補充完整,並進行測試*/
void sprit(sequence_list *l1, sequence_list *l2, sequence_list *l3)
else
}l2->size = k;
l3->size = j;
/*上機課寫的演算法:
initseqlist(l2);
initseqlist(l3);
int i;
for(i=0;isize;i++)
else }
*/ }int main()
#include "sequlist.h"
/*請將本函式補充完整,並進行測試*/
void merge(sequence_list *l1, sequence_list *l2, sequence_list *l3)
else
}while (i < l1->size)
while (j < l2->size)
l3->size = k;
}int main()
#include "sequlist.h"
/*請將本函式補充完整,並進行測試*/
void inter(sequence_list *la, sequence_list *lb, sequence_list *lc)
} }lc->size = k;
}int main()
#include "sequlist.h"
/*請將本函式補充完整,並進行測試*/
void partion(sequence_list *l) }}
int main()
you are april in the world,the bright smile touched my heartstrings,inadvertently looking back into my thoughts.
實驗一 線性表的基本操作實現
1 實驗目的 學習線性表的順序儲存結構,掌握線性表的建立,查詢,插入,刪除和輸出等基本操作。2 實驗內容 用c 的模板機制來實現線性表的基本操作 學習掌握線性表的順序儲存結構 鏈式儲存結構的設計與操作。對順序表建立 插入 刪除的基本操作,對單鏈表建立 插入 刪除的基本操作演算法。3 實驗中用到的資料...
一 線性表以及線性表的順序儲存結構
1 線性表的定義 2 線性表的性質 3 順序儲存結構 線性表的順序儲存結構,指的是用一段位址連續的儲存單元依次儲存線性表的資料元素。4 插入元素 演算法描述 5 刪除元素 演算法描述 6 可復用順序線性表 例項 相關操作的定義 ifndef seqlist h define seqlist h in...
實驗一 線性表的基本操作
一 線性結構的順序表基本操作 實驗目的 1.學會定義單鏈表的結點型別 線性表的順序儲存型別,實現c程式的基本結構,對線性表的一些基本操作和具體的函式定義。2.掌握順序表的基本操作,實現順序表的插入 刪除 查詢以及求並集等運算。3.掌握對多函式程式的輸入 編輯 除錯和執行過程。實驗要求 1 預習c語言...