Dev-C++创建项目

数据结构写自己的头文件

写此篇原因：数据结构中，用具体算法实现时，基本操作需要反复使用。建立自己的头文件，可以在不同的项目中很方便的调用自己在头文件中包含的基本操作函数。

以下用约瑟夫问题举例，其中运用了数据结构中的线性表以及其链式存储结构。

-约瑟夫main.c文件

#include<stdio.h>
#include "list.h"

//主函数
int main()
{
	//printf("------------ < 约瑟夫（Joseph）>----------------

");
	LinkList head;
	int m,n;
	//printf("输入
请输入报数上限值m和总人数n：");
	scanf("%%d%%d",&m,&n);
	head = CreateList(n);
	DeleteElem(head, m, n);
	return 0;
 } 
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15

注意：自己编写的头文件应当要用引号 " " 括起来，
而库文件的应用尖括号< >括起来，不过库文件用双引号也可以。

list.h文件

#ifndef LIST_H
#define LIST_H

typedef struct LNode LNode ;
typedef struct LNode* LinkList;
LinkList CreateList(int n); //建立一个带头结点的单向循环链表 （且有头指针）
void DeleteElem(LinkList pt,int m,int n);//从链表中依次删除要出列的人的结点，并且打印出列人的序号

#endif
1
2
3
4
5
6
7
8
9

说明：该文件主要是包括了各种自定义的函数、自定义的结构体类型的声明等。

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("
输出
出列的序号依次为：");
	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); 
 } 
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51

说明：该文件主要编写了具体的函数，以及结构体类型（即对自定义的函数以及结构体类型进行了定义）

三个文件建立以后，我是放在了同一目录下，当然也可以按自己的需要放置。其中的.h.gch文件是自动生成，目的是为了提高下次编译时的速度。不过，如果我们修改了.h文件，.h.gch文件不会自动更改。我们可以选择删除这个文件，或者将 Makefile文件的 clean 目标项修改为 rm -f *.o *.h.gch, 然后重新编译。
在这里插入图片描述