C语言入门系列 - 链表

第一节 C 语言基础以及基本数据类型
第二节 C 语言运算符
第三节 C 语言控制语句
第四节 C 语言自定义函数
第五节 C 语言修饰变量的关键字
第六节 C 语言构造数据类型–数组
第七节 C 语言字符串
第八节 C 语言指针
第九节 指针与函数、指针函数、函数指针
第十节 数组与指针、二级指针&NULL&void 指针
第十一节 结构体
第十二节 链表
第十三节 共用体union,枚举enum，宏定义#define,条件编译,const与指针
C语言–图书管理项目

为富阳等地区用户提供了全套网页设计制作服务，及富阳网站建设行业解决方案。主营业务为网站设计、做网站、富阳网站设计，以传统方式定制建设网站，并提供域名空间备案等一条龙服务，秉承以专业、用心的态度为用户提供真诚的服务。我们深信只要达到每一位用户的要求，就会得到认可，从而选择与我们长期合作。这样，我们也可以走得更远！

---

文章目录

• C语言入门系列 - 链表
• 链表理解
• 一、定义链表
• 二、使用步骤
• 总结

---

链表理解

数组 — 在定义时候确定好需要几个，需要多少空间。个数动态变化的时候，数组不支持伸缩，因此没有办
法响应动态的数据变化。
链表：所有个体还是一个集合，但是这个集合自由伸缩。
   链表 有头有尾 ， 有一条线会将所有的 节点 穿起来。
学生成绩的结构体

struct Student
{
  float score;
  char names[21];
};
struct Student;

节点 – 链表来说 – 用一条线将所有的结构体穿起来。
设计节点：

struct Student
{
  float score;
  char names[21];
  // 结构体指针
  struct Student *next;
};

---

一、定义链表

节点中包含：数据域和指针域，数据域用于存放该节点的数据，指针域用于存放下一个节点的地址。

struct Student s1;
	struct Student s2;
	struct Student s3;
	s1.next = &s2;
	s1.score = 650
	strcpy(s1.names,"小明");
	
	s2.next = &s3;
	s2.score = 720;
	strcpy(s2.names,"小丽");
	
	s3.next = NULL;
	s3.score = 450;
	strcpy(s3.names,"小兰");
	
	struct Student *p;
	p = &s1
	
	//找规律，遍历链表总结：
	while(p != NULL)
	{printf("%f %s",p->score,p->names);
		p = p->next;
	}

将申请空间替换成动态申请

struct Student *p = NULL;
	int i = 0;
	while(i< 3)
	{i++;
		struct Student *q1 = (struct Student *)malloc(sizeof(struct Student));
		// 数据与赋值
		printf("请输入第一个同学的姓名：");
		scanf("%s",q1->names);
		printf("请输入第一个同学的成绩：");
		scanf("%f",&q1->score);
		q1->next = NULL;
		// 找到链条的末尾
		struct Student *temp = p;
		if(temp == NULL)
		{	p = q1;
			continue;
		}
		while(temp->next != NULL)
		{	temp = temp->next;
		}
		// 节点添加到链条的后面。
		// temp 就指向了最后一个节点
		temp->next = q1;
	}

二、使用步骤

链表，我感觉主要是遍历结点，如查找就是遍历每一个结点，匹配每一个结点信息，查找匹配的结点。
添加节点就是遍历到链表最后一个节点，再添加新节点。
修改节点就是遍历到相应结点修改节点信息。
删除节点就是遍历到相应结点，修改该节点的上一个节点的指向。

下面是关于链表的增删改查的使用代码----C语言图书管理项目

#include#include#includetypedef struct book{char name[41];
	char author[21];
	int num;
	float price;
	float hot;
	struct book *next;
}book;
int hotRank(book* *h){book *head = *h;
	book *pre,*p,*q;
	book *tail = NULL;
	book *touZhiZhen = (book* )malloc(sizeof(book));
	touZhiZhen->next = *h;	//让头节点为空，方便排序后找到头节点 
	if(head == NULL) return 0;
	while(touZhiZhen->next != tail)
	{
		pre = touZhiZhen;  		//指向头节点 
		p = touZhiZhen->next;	//头节点
		q = p->next;		//next 
//		printf("11111111\n");
		while (p->next != tail)
		{if (p->hot< q->hot)//升序排列
			{//交换节点
				pre->next = q;
				p->next = q->next;
				q->next = p;
			}else{		p = p->next;
			}
			q = p->next;
			pre = pre->next;
//			printf("22222\n");
		}
		tail = p;//一次循环后，最后一个数已大，tail前移
	}
	*h = touZhiZhen->next;
	p = *h;	//从新指向头节点
	printf("书名\t作者\t库存\t价格\t热度\n");
	while(p!=NULL){int l = strlen(p->name);
		if(l< 10){	printf("%s\t%s\t%d\t%.2f\t%.2f\n",p->name,p->author,p->num,p->price,p->hot);
		}else{	printf("%s  %s  %d\t%.2f\t%.2f\n",p->name,p->author,p->num,p->price,p->hot);
		}
		p = p->next;
	}
	return 1;
}

int borrowBook(book* *h){printf("请输入要借阅书名：");
	char str[35];
	scanf("%s",str);
	
	book *p = *h;
	while(p != NULL){if(strcmp(str,p->name) == 0){	p->num = p->num-1;
			printf("借阅成功\n\n"); 
			return 1; 
		}
		p = p->next;
	}
	printf("查找不到该书籍\n\n"); 
	return 0;
}
int returnBook(book* *h){printf("请输入要归还书名：");
	char str[35];
	scanf("%s",str);
	
	book *p = *h;
	while(p != NULL){if(strcmp(str,p->name) == 0){	p->num = p->num+1;
			printf("归还成功\n\n"); 
			return 1; 
		}
		p = p->next;
	}
	printf("没有该书籍，归还失败\n\n"); 
	return 0;
}
int initLink(book* *h){//以读的方式打开文件
	FILE *fp = fopen("./book.txt","r"); 
	if(fp == NULL) 
	{	    printf("打开文件失败"); 
	    return 0; 
	} 
	int count = 0;
	char ch;
	while((ch = fgetc(fp)) != EOF){if(ch == '\n'){	count++;
		}//判断有多少个行（即多少个结构体）
	}
	rewind(fp);	//将文件指针指向文件头
	book *p = *h;
	int i;
	for(i=0; ibook *node = (book *)malloc(sizeof(book));
		fscanf(fp,"%s %s %d %f %f\n",node->name,node->author,&node->num,&node->price,&node->hot);
	    node->next = NULL;
		//把创面新建的节点加入链表
		if(p == NULL){	p=node;
			*h = node;
			continue;
		}
		p->next = node;		
		p = node;		
	}
	fscanf(fp,"%s",pwd);
	// 关闭 
	fclose(fp);
}
int save(book* *h){book *p = *h;
	//以写的方式打开文件
	FILE *fp = fopen("./book.txt","w"); 
	if(fp == NULL) 
	{	    printf("打开文件失败"); 
	    return 0; 
	} 
	while(p != NULL){fprintf(fp,"%s %s %d %.2f %.2f\n",p->name,p->author,p->num,p->price,p->hot);
	    p = p->next;
	}	
	fprintf(fp,"%s",pwd);
	// 关闭 
	fclose(fp);
}
int searchAll(book* *h){book* p = *h;
	printf("书名\t作者\t库存\t价格\t热度\n");
	while(p != NULL){int l = strlen(p->name);
		if(l< 8){	printf("%s\t%s\t%d\t%.2f\t%.2f\n",p->name,p->author,p->num,p->price,p->hot);
		}else{	printf("%s  %s  %d\t%.2f\t%.2f\n",p->name,p->author,p->num,p->price,p->hot);
		}
		p = p->next;
	}
	printf("搜索完成\n\n");  
	return 0;
}
int searchName(book* *h){printf("请输入要搜索书名：");
	char str[35];
	scanf("%s",str);
	printf("书名\t作者\t库存\t价格\t热度\n");
	
	book* p = *h;
	while(p != NULL){if(strcmp(str,p->name) ==0){	printf("%s\t%s\t%d\t%.2f\t%.2f\n",(p)->name,(p)->author,(p)->num,(p)->price,(p)->hot);
		}	
		(p) = (p)->next;
	}
	printf("搜索完成\n\n"); 
	return 0;
}
int searchAuthor(book* *h){printf("请输入要搜索作者：");
	char str[35];
	scanf("%s",str);
	printf("书名\t作者\t库存\t价格\t热度\n");
	
	book* p = *h;
	while(p != NULL){if(strcmp(str,p->author) ==0){	printf("%s\t%s\t%d\t%.2f\t%.2f\n",(p)->name,(p)->author,(p)->num,(p)->price,(p)->hot);
		}	
		(p) = (p)->next;
	}
	printf("搜索完成\n\n"); 
	return 0;
}
void serch(book* *h){AA:printf("[1]全部查询   [2]按书名查找   [3]按作者查找 其余数字退出\n");
	printf("请输入你的选择：");
	short temp;
	scanf(" %hd",&temp);
	switch(temp){case 1: searchAll(h); goto AA;
		case 2: searchName(h);goto AA;
		case 3:	searchAuthor(h);goto AA;
		default: 	printf("退出搜索界面\n\n"); break;
	}
}
int addbook(book* *h){book *node = (book *)malloc(sizeof(book));
	printf("请输入书名：");
	scanf("%s",node->name); 
	printf("请输入书的作者：");
	scanf("%s",node->author); 
	printf("请输入库存数量：");
	scanf("%d",&node->num); 
	printf("请输入书的价格：");
	scanf("%f",&node->price);
	printf("请输入书的热度：");
	scanf("%f",&node->hot);
	node->next = NULL;
	book* p = *h;	
	if(p == NULL){*h = node;
		printf("添加完成\n\n"); 	
		return 1;
	}
	while(p->next != NULL){//找到链表上最后一个节点 
		p = p->next;
	}
	p->next = node;		//添加节点
	printf("添加完成\n\n"); 
	return 1;
}
void UI(){printf("===========欢迎进入图书管理系统===========\n");
	printf("==========================================\n");
	printf("=======[1]检索\t\t[2]借书 还书=======\n");
	printf("=======[3]热度排行\t[4]添加新书===========\n");
	printf("=======[5]修改密码\t[6]保存数据=======\n");
	printf("=======[0]退出程序\n");
	printf("==========================================\n");
	printf("请输入相应的数字选择：");
}

int main()
{	book *h=NULL;
	initLink(&h);
	//logon();
	while(1){		UI();
		int num; 
		scanf("%d",&num); 
		switch(num){	case 1:serch(&h);break; 
			case 2:{printf("[1]借阅 [2]归还  其余退出\n");
					short temp;
					scanf("%hd",&temp);
					if(temp == 1){borrowBook(&h); 
					}else if(temp == 2){returnBook(&h); 
					}
					break;
			}
			case 3:hotRank(&h);break; 
			case 4:addbook(&h); break; 
			case 5:update();;break;
			case 6:save(&h);break;
			case 0:	return 0;
			default: printf("请输入功能对应的数字1~6/n");break;
		}
	}
	return 0;
}

---

总结

链表就是把结构体串联起来。就是结构体有地址域，上一个结构体的地址域指向下一个结构体，这样通过改变指针的指向就可以改变遍历链表，遍历到相应结点但就可以进行增删改查。

你是否还在寻找稳定的海外服务器提供商？创新互联www.cdcxhl.cn海外机房具备T级流量清洗系统配攻击溯源，准确流量调度确保服务器高可用性，企业级服务器适合批量采购，新人活动首月15元起，快前往官网查看详情吧

当前文章：C语言-链表-创新互联
网页链接：http://pwwzsj.com/article/cojoih.html