【Linux C】链表

最近项目突然要用到链表，翻出了之前自己写的单向链表，全部整理了下，可直接调用，需要拿走。（根据师傅指示，商用的关于指针传参的函数，都必须判断下传入的形参是否为空，否则可能造成程序异常退出，大家可以自行修改）

link_list.c

#include <stdio.h>
#include <stdlib.h>
#include "link_list.h"
void link_creat_head(STU **p_head,STU *p_new)
{
	STU *p_mov=*p_head;
	if(*p_head==NULL)				//当第一次加入链表为空时，head执行p_new
	{
		*p_head=p_new;
		p_new->next=NULL;
	}
	else	//第二次及以后加入链表
	{		
		while(p_mov->next!=NULL)
		{
			p_mov=p_mov->next;	//找到原有链表的最后一个节点
		}	
		p_mov->next=p_new;		//将新申请的节点加入链表
		p_new->next=NULL;
	}
}


void link_print(STU *head)
{
	STU *p_mov;
	p_mov=head;
	while(p_mov!=NULL)
	{
		printf("num=%d score=%d name:%s\n",p_mov->num,p_mov->score,p_mov->name);
		p_mov=p_mov->next;
	}
}
void link_insert_num(STU **p_head,STU *p_new)
{
	STU *pb,*pf;
	pb=pf=*p_head;
	if(*p_head ==NULL)// 链表为空链表
	{
		*p_head = p_new;
		p_new->next=NULL;
		return ;
	}
	while((p_new->num >= pb->num)  && (pb->next !=NULL) )
	{
		pf=pb;
		pb=pb->next;
	}

	if(p_new->num < pb->num)//找到一个节点的num比新来的节点num大，插在pb的前面
	{
		if(pb== *p_head)//找到的节点是头节点，插在最前面
		{
			p_new->next= *p_head;
			*p_head =p_new;
		}
		else
		{
			pf->next=p_new;
			p_new->next = pb;
		}
	}		
	else//没有找到pb的num比p_new->num大的节点，插在最后
	{
		pb->next =p_new;
		p_new->next =NULL;
	}
}
void link_free(STU **p_head)
{
	STU *pb=*p_head;
	while(*p_head!=NULL)
	{
		pb=*p_head;
		*p_head=(*p_head)->next;
		free(pb);
	}
}

STU * link_search_num(STU *head,int num)
{
	STU *p_mov;
	p_mov=head;
	while(p_mov!=NULL)
	{
		if(p_mov->num == num)//找到了
		{
			return p_mov;
		}
		p_mov=p_mov->next;
	}
	return NULL;//没有找到
}

void link_delete_num(STU **p_head,int num)
{
	STU *pb,*pf;
	pb=pf=*p_head;
	if(*p_head ==NULL)//链表为空，不用删
	{
		printf("链表为空，没有您要删的节点");\
		return ;
	}
	while(pb->num != num && pb->next !=NULL)//循环找，要删除的节点
	{
		pf=pb;
		pb=pb->next;
	}
	if(pb->num == num)//找到了一个节点的num和num相同
	{
		if(pb == *p_head)//要删除的节点是头节点
		{
			*p_head = pb->next;
		}
		else
		{
			pf->next = pb->next;
		}
		free(pb);
	}
	else//没有找到
	{
		printf("没有您要删除的节点\n");
	}
}

void link_order(STU *head)
{
	STU *pb,*pf,temp;
	pf=head;
	if(head==NULL)
	{
		printf("链表为空,不用排序\n");
		return ;
	}
	if(head->next ==NULL)
	{
		printf("只有一个节点，不用排序\n");
		return ;
	}

	while(pf->next !=NULL)//以pf指向的节点为基准节点，
	{
		pb=pf->next;//pb从基准元素的下个元素开始
		while(pb!=NULL)
		{
			if(pf->num > pb->num)
			{
				temp=*pb;
				*pb=*pf;
				*pf=temp;

				temp.next=pb->next;
				pb->next=pf->next;
				pf->next=temp.next;
			}
			pb=pb->next;
		}
		pf=pf->next;
	}


}

 link_list.h

#ifndef _LINK_LIST_H_
#define _LINK_LIST_H_


typedef struct student
{ 					//数据域
	int num;		//学号
	int score;	//分数
	char name[20];
	struct student *next;//指针域
}STU;

void link_creat_head(STU **p_head,STU *p_new);
void link_print(STU *head);
void link_insert_num(STU **p_head,STU *p_new);
void link_free(STU **p_head);
STU * link_search_num(STU *head,int num);
void link_delete_num(STU **p_head,int num);
void link_order(STU *head);



#endif

 

附赠一个简单的小测试函数

 link_main.c

#include "link_list.h"
#include <stdio.h>
#include <stdlib.h>

int main()
{
	STU *head=NULL,*p_new=NULL;
	int num,i;
	printf("请输入链表初始个数:\n");
	scanf("%d",&num);
	for(i=0;i<num;i++)
	{	
		p_new=(STU*)malloc(sizeof(STU));//申请一个新节点
		printf("请输入学号、分数、名字:\n");	//给新节点赋值
		scanf("%d %d %s",&p_new->num,&p_new->score,p_new->name);
		link_creat_head(&head,p_new);	//将新节点加入链表
	}
	printf("link _ print : \n");
	link_print(head);
	
	printf("link _ insert : \n");
	p_new=(STU*)malloc(sizeof(STU));//申请一个新节点
	printf("请输入学号、分数、名字:\n");	//给新节点赋值
	scanf("%d %d %s",&p_new->num,&p_new->score,p_new->name);
	link_insert_num(&head,p_new);
	
	
	printf("link _search input search num: \n");
	scanf("%d",&num);
	char *mov = link_search_num(head,num);	
	printf("p_mov:%d\n",*mov);
	
	printf("link _delete input search num: \n");
	scanf("%d",&num);
	link_delete_num(&head,num);	
	printf("delete data num:%d\n",num);
	
	printf("link _ print : \n");	
	link_print(head);
	
	printf("link _ free : \n");	
	link_free(&head);
	return 0;
}