C语言——链表程序

￡神魔★判官ぃ 2022-10-22 07:57 140阅读 0赞

实现效果如图：  
![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl81MzM5MTk1Nw_size_16_color_FFFFFF_t_70]

> link.h

#ifndef __LINK_H__
    #define __LINK_H__
    typedef struct stu
    { 
    	int num;
    	char name[32];
    	float score;
    
    
    	struct stu *next;
    }STU;
    extern STU* insert_link(STU *head, STU tmp);
    extern void print_link(STU *head);
    extern STU* search_link(STU *head, char *name);
    extern STU* detele_link(STU *head,char *name);
    extern STU* free_link(STU *head);
    #endif

> link.c

#include<stdio.h>
    #include<stdlib.h>//calloc
    #include<string.h>//strcmp
    #include"link.h"
    #if 0
    //在链表的头部之前 插入
    STU* insert_link(STU *head, STU tmp)
    { 
    	
    	//1、从堆区申请一个待插入的节点空间
    	STU *pi = (STU *)calloc(1,sizeof(STU));
    	if(pi == NULL)
    	{ 
    		perror("calloc");
    		return head;
    	}
    
    	//2、将tmp的值 赋值 给*pi
    	*pi = tmp;
    	pi->next = NULL;//注意
    
    	//3、将pi插入到链表中
    	if(head == NULL)//链表不存在
    	{ 
    		head = pi;
    		//return head;
    	}
    	else//链表存在（头部之前插入）
    	{ 
    		//1、让pi 指向就的头
    		pi->next = head;
    
    		//2、head指向新的头节点
    		head = pi;
    
    		//return head;
    	}
    
    	return head;
    }
    #endif
    
    #if 0
    //链表的尾部插入
    STU* insert_link(STU *head, STU tmp)
    { 
    	//1、申请待插入的节点
    	STU *pi = (STU *)calloc(1,sizeof(STU));
    	if(pi == NULL)
    	{ 
    		perror(calloc);
    		return head;
    	}
    
    	//2、将tmp的数据 赋值到 *pi
    	*pi = tmp;
    	pi->next = NULL;
    
    	//3、将节点插入到链表的尾部
    	if(head == NULL)//链表不存在
    	{ 
    		head = pi;
    		return head;
    	}
    	else//链表存在
    	{ 
    		//a、寻找链表的尾节点
    		STU *pb = head;
    		while(pb->next != NULL)//如果不是尾节点
    			pb = pb->next;//pb就指向下一个节点
    
    		//b、用尾结点 pb 链接上 插入的节点pi
    		pb->next = pi;
    		return head;
    	}
    
    	return head;
    }
    
    #endif
    //链表的有序插入 以num的顺序为准（小--->大）
    STU* insert_link(STU *head, STU tmp)
    { 
    	//1、给待插入的节点pi 申请 堆区空间
    	STU *pi = (STU *)calloc(1,sizeof(STU));
    	if(pi == NULL)
    	{ 
    		perror("calloc");
    		return head;
    	}
    
    	//2、将tmp的内容 赋值给 *pi
    	*pi = tmp;
    	pi->next = NULL;
    
    	//3、链表节点pi的插入
    	if(head == NULL)//链表不存在
    	{ 
    		head = pi;
    		return head;
    	}
    	else//存在
    	{ 
    		//a、寻找插入点
    		STU *pb = head, *pf = head;
    		while(pb->num < pi->num && pb->next != NULL)
    		{ 
    			pf = pb;
    			pb = pb->next;
    		}
    
    		//b、插入点的判断
    		if(pb->num >= pi->num)//头部 中部插入
    		{ 
    			if(pb == head)//头部之前插入
    			{ 
    				pi->next = head;
    				head = pi;
    				return head;
    			}
    			else//中部插入
    			{ 
    				pf->next = pi;
    				pi->next = pb;
    				return head;
    			}
    		}
    		else//尾部插入
    		{ 
    			pb->next = pi;
    			return head;
    		}
    	}
    	return head;
    }
    
    
    void print_link(STU *head)
    { 
    	if(head == NULL)//链表不存在
    	{ 
    		printf("link not find\n");
    		return;
    	}
    	else
    	{ 
    		STU *pb = head;
    		while(pb != NULL)
    		{ 
    			printf("%d %s %f\n", pb->num, pb->name,pb->score);
    			//pb指向下一个节点
    			pb = pb->next;
    		}
    		
    	}
    
    	return;
    }
    
    STU* search_link(STU *head, char *name)
    { 
    	//1、判断链表是否存在
    	if(head == NULL)//不存在
    	{ 
    		printf("link not found\n");
    		return NULL;
    	}
    	else//链表存在
    	{ 
    		STU *pb = head;
    
    		//逐个将节点中的name 和 name比较 如果不相等 pb=pb->next
    		while(strcmp(pb->name,name)!=0 && pb->next != NULL)
    			pb = pb->next;
    
    		//判断是否找到
    		if(strcmp(pb->name,name)==0)//找到
    			return pb;
    		else//没找到
    			return NULL;
    	}
    
    	return NULL;
    }
    
    STU* detele_link(STU *head,char *name)
    { 
    	//1、判断链表是否存在
    	if(head == NULL)//不存在
    	{ 
    		printf("link not found\n");
    		return head;
    	}
    	else//存在
    	{ 
    		//2、寻找删除点
    		STU *pf=head, *pb = head;
    		while(strcmp(pb->name,name)!=0 && pb->next != NULL)
    		{ 
    			pf = pb;
    			pb = pb->next;
    		}
    
    		//3、找到删除点
    		if(strcmp(pb->name,name)==0)//找到删除点
    		{ 
    			//4、判断删除的位置
    			if(pb == head)//删除头结点
    			{ 
    				head = pb->next;
    				free(pb);
    				
    			}
    			else//中部 或 尾部节点
    			{ 
    				pf->next = pb->next;
    				free(pb);
    			}
    			printf("已成功删除%s的相关节点\n",name);
    			return head;
    		}
    		else//没找到删除点
    		{ 
    			printf("链表中没有%s相关的数据节点信息\n",name);
    		}
    	}
    	return head;
    }
    
    STU* free_link(STU *head)
    { 
    	//判断链表是否存在
    	if(head == NULL)
    	{ 
    		printf("link not found\n");
    		return head;
    	}
    	else//链表存在
    	{ 
    		STU *pb = head;
    
    		//逐个节点释放
    		while(pb != NULL)
    		{ 
    			//head保存下一个节点的位置
    			head = pb->next;
    			//释放pb指向的节点
    			free(pb);
    			//pb 指向 head
    			pb = head;
    		}
    
    		printf("链表已经释放完毕\n");
    		return head;
    	}
    
    	return head;
    }
    
    STU* reverse_link(STU *head)
    { 
    	//判断链表是否存在
    	if(head == NULL)
    	{ 
    		printf("link not founf\n");
    		return head;
    	}
    	else//链表存在
    	{ 
    		//int *p,num;//p为int * ， num为int
    		STU *pb,*pr;//pb为STU * , pr为STU *
    
    		//pb保存head->next（原因head->next会置NULL）
    		pb = head->next;
    		//将head->next置NULL （原因：头节点变尾节点）
    		head->next = NULL;
    
    		while(pb != NULL)
    		{ 
    			//pr保存pb->next (原因:pb->next会指向head)
    			pr = pb->next;
    
    			//pb->next 指向 head （原因：逆转方向）
    			pb->next = head;
    
    			//保存 逆转方向的代码 可以重复 执行
    			head = pb;
    			pb = pr;
    		}
    
    		return head;
    	}
    
    	return head;
    }

> main.c

#include<stdio.h>
    #include<string.h>
    #include "link.h"
    #include"link.c"
    void stu_help(void);
    int main(int argc,char *argv[])
    { 
    	//定义一个链表头 注意 一定要赋值为NULL
    	STU *head=NULL;
    
    	stu_help();
    
    	while(1)
    	{ 
    		char cmd[32]="";
    		printf("请输入操作指令:");
    		
    		scanf("%s",cmd);
    		if(strcmp(cmd,"help") == 0)
    		{ 
    			stu_help();
    		}
    		else if(strcmp(cmd,"insert") == 0)
    		{ 
    			STU tmp;
    			printf("请输入需要插入的数据:");
    			scanf("%d %s %f",&tmp.num, tmp.name, &tmp.score);
    
    			//将tmp数据 插入到head所指向的链表中
    			head = insert_link(head, tmp);
    		}
    		else if(strcmp(cmd,"print") == 0)
    		{ 
    			print_link(head);
    		}
    		else if(strcmp(cmd,"search") == 0)
    		{ 
    			char name[64]="";
    			STU *ret = NULL;
    			printf("请输入要查找的用户名:");
    			scanf("%s", name);
    
    			ret = search_link(head, name);
    			if(ret != NULL)
    			{ 
    				printf("num=%d, name=%s, score=%f\n", ret->num, \
    					ret->name, ret->score);
    			}
    			else
    			{ 
    				printf("没有找到%s的相关节点信息\n",name);
    			}
    
    		}
    		else if(strcmp(cmd,"delete") == 0)
    		{ 
    			char name[32]="";
    			printf("请输入将要删除的姓名:");
    			scanf("%s",name);
    
    			head = detele_link(head,name);
    		}
    		else if(strcmp(cmd,"free") == 0)
    		{ 
    			head = free_link(head);
    		}
    		else if(strcmp(cmd,"quit") == 0)
    		{ 
    			//释放链表
    			head = free_link(head);
    			break;
    		}
    		
    	}
    	return 0;
    }
    
    void stu_help(void)
    { 
    	printf("################################\n");
    	printf("#help:打印帮助信息 #\n");
    	printf("#insert:插入链表节点 #\n");
    	printf("#print:遍历链表节点信息 #\n");
    	printf("#search:查询链表节点 #\n");
    	printf("#delete:删除链表节点 #\n");
    	printf("#reverse:链表逆序 #\n");
    	printf("#sort:链表排序 #\n");
    	printf("#free:释放链表 #\n");
    	printf("#quit:退出 #\n");
    	printf("################################\n");
    	return;
    }

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl81MzM5MTk1Nw_size_16_color_FFFFFF_t_70]: /images/20221022/5f92744c55f8446f8c1a9dd301e9f950.png