數據結構寫自己的頭文件

寫此篇原因：數據結構中，用具體算法實現時，基本操作需要反復使用。建立自己的頭文件，可以在不同的項目中很方便的調用自己在頭文件中包含的基本操作函數。

鏈接：Dev-C++如何創建c++項目？

那么，Dev-C++如何創建c項目？
以下用約瑟夫問題舉例，其中運用了數據結構中的線性表以及其鏈式存儲結構。

-約瑟夫main.c文件

#include<stdio.h> #include "list.h"//主函數 int main() {//printf("------------ < 約瑟夫（Joseph）>----------------\n\n");LinkList head;int m,n;//printf("輸入\n請輸入報數上限值m和總人數n：");scanf("%d%d",&m,&n);head = CreateList(n);DeleteElem(head, m, n);return 0;}

注意：自己編寫的頭文件應當要用引號 " " 括起來，
而庫文件的應用尖括號< >括起來，不過庫文件用雙引號也可以。

• list.h文件

#ifndef LIST_H #define LIST_Htypedef struct LNode LNode ; typedef struct LNode* LinkList; LinkList CreateList(int n); //建立一個帶頭結點的單向循環鏈表 （且有頭指針） void DeleteElem(LinkList pt,int m,int n);//從鏈表中依次刪除要出列的人的結點，并且打印出列人的序號#endif

說明：該文件主要是包括了各種自定義的函數、自定義的結構體類型的聲明等。

• list.c文件

#include <stdio.h> #include "list.h"typedef struct LNode{int num; //數字序號 int pass;//個人密碼 struct LNode *next;//指向下一個結點的指針 }LNode , *LinkList;LinkList CreateList(int n)//建立一個帶頭指針的單向循環鏈表 {LinkList L;int i;LNode *p1,*head;p1 = (LinkList)malloc(sizeof(LNode));L = p1; // printf("請依次輸入這%d個人持有的密碼(均小于30)：",n);for(i = 1 ; i <= n ; ++i)//依次存入n個人的序號和密碼 {p1->next = (LinkList)malloc(sizeof(LNode));//p->next 是當前要存入密碼的結點 p1->next->num = i;scanf("%d",&p1->next->pass) ; p1 = p1->next; }p1->next = L->next ;head = L->next;free(L);return head; } void DeleteElem(LinkList pt,int m,int n)//從鏈表中依次刪除要出列的人的結點，并且打印出列人的序號 {int i;LinkList p; // printf("\n輸出\n出列的序號依次為：");while(pt->next != pt){for(i = 1 ; i<m ; ++i){p = pt;pt = pt->next;}printf("%d ",pt->num); //打印出列的人的序號m = pt->pass;p->next = pt->next ; //將出列人的前后結點進行連接free(pt) ; //釋放出列人所在的結點 pt = p->next;}printf("%d",pt->num); //直接打印最后一個人的序號free(pt); }

說明：該文件主要編寫了具體的函數，以及結構體類型（即對自定義的函數以及結構體類型進行了定義）

三個文件建立以后，我是放在了同一目錄下，當然也可以按自己的需要放置。其中的.h.gch文件是自動生成，目的是為了提高下次編譯時的速度。不過，如果我們修改了.h文件，.h.gch文件不會自動更改。我們可以選擇刪除這個文件，或者將 Makefile文件 的 clean 目標項 修改為 rm -f *.o *.h.gch, 然后重新編譯。

完成三個文件以后可以，可以建立項目，來解決約瑟夫問題了。

1.首先點擊文件->新建->項目

2.按圖選擇，項目名字可以自定義。確定以后，我將該項目與剛才的三個文件保存到了同一目錄下。

3.然后右擊籃框內的“約瑟夫”，找到添加，將剛剛的三個文件添加到當前的約瑟夫項目下。

4.這樣之后，刪除其中無用的“未命名”，再點擊籃框，即點擊主函數，選擇編譯并運行（F11），即可。

5.運行主函數的結果

🆗，初步建立一個簡單的項目就完成了。希望自己后續的數據結構能用這種方法，建立自定義的數據結構的基本操作函數文件。bye~

總結

以上是生活随笔為你收集整理的Dev-C++创建项目的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。