資料結構第二章設計作業 員工名單(鏈式儲存)

2021-10-05 13:28:41 字數 1961 閱讀 3724

list.h:

#define _crt_secure_no_warnings

#include

#include

using namespace std;

struct worker

;struct node

;struct node*

creatlist()

struct node*

creatnode

(struct worker data)

//建立

void

insertnode

(struct node* phead,

struct worker data)

//插入

void

deletenode

(struct node* phead,

int num)

//刪除

while

(pcurrent->data.num != num)

} pfront->pnext = pcurrent->pnext;

free

(pcurrent);}

struct node*

searchlist

(struct node* phead,

int num)

//搜尋

while

(p->data.num != num)

return p;

}void

readfromfile

(struct node* phead,

const

char

* filename)

//從檔案讀到程式

while

(fscanf

(fp,

"%s\t%d\t%s\n"

, data.name,

&data.num, data.position)

!=eof

)/*從檔案讀一行到data裡,再把data作為乙個節點的資料,插入煉表裡,一次插乙個*/

fclose

(fp);}

void

writeinfotofile

(struct node* phead,

const

char

* filename)

struct node* p = phead->pnext;

while

(p)fclose

(fp);}

void

printlist

(struct node* phead)

//列印

printf

("\n");

}

main.cpp:

#define _crt_secure_no_warnings

#include

#include

#include

"list.h"

void

menu()

struct node* list =

creatlist()

;void

keydown()

else

break

;case4:

printf

("-----------------名單列印-------------------\n");

printlist

(list)

;break

;default

:printf

("選擇錯誤,請重新輸入!\n");

break;}

}int

main()

system

("pause");

system

("cls");

return0;

}

資料結構第二章基本作業

第二章基本作業包含四個問題。question1.h define crt secure no warnings include include typedef struct node pnode struct node tailcreat 帶頭節點 else return phead intprin...

第二章 資料結構 二

知識點 trie樹 並查集,堆的操作 高效地儲存和查詢字串集合的資料結構 const int n 100010 int son n 26 cnt n idx 插入 void insert char str cnt p 以這個點結尾的字元數 查詢 intquery char str return cn...

資料結構 第二章總結

線性表是由n 0 個資料元素組成的有限序列。我們學習了線性表上定義的基本運算 有構造空表 initlist l 求表長 listlength l 取結點 getnode l i 查詢 locatenode l x 插入 insertlist l x,i 刪除 delete l i 還學習了順序表 單...