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 還學習了順序表 單...