實驗一 線性表的順序實現

2021-09-01 23:55:35 字數 2412 閱讀 7559

很快期末了,準備把資料結構的寫過的實驗彙總一波,也相當於複習一下了。

(以下**均通過驗證,可以達到實驗要求)

#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語言...