c语言链表（有图有真相）

对于链表的程序，记肯定记不住，我们肯定要借助于画图，才能很快写出程序，方法多种只要你能够画得出，下面是我的方法。

链表的插入头插法：

链表的删除：

链表的倒置：

链表的排序：

链表空间的释放：

#include<stdio.h>
#include<stdlib.h>
typedef struct node
{
	int data;
	struct node *next;
}Node,*PNode;
PNode Creatlink()
{
	PNode cur,head = (PNode)malloc(sizeof(Node));//为head申请一个空间
	if(NULL == head)
	{
		printf("malloc error!");
		exit(1);
	}
	head->next = NULL;  //*head.next next这个成员的值为空
	int input;
	printf("pls input newnode data:");
	scanf("%d",&input); //输入一个数据
	while(input)
	{
		cur = (PNode)malloc(sizeof(Node));//为cur申请空间
		if(NULL == cur)  //如果空间没有申请成功
		{
			printf("malloc error!");
			exit(1);//退出
		}
		cur->data=input;//*cur.data data成员的值为输入的值
		cur->next=head->next;//
		head->next=cur;
		scanf("%d",&input);
	}
	return head;
}
void printlink(PNode head) //打印 链表数据
{
	head = head->next;
	while(head !=NULL)
	{
		printf("%d ",head->data);
		head = head->next;
	}
	printf("\n");
}
void insertlink(PNode head)//插入链表
{
	int newdata;
	printf("pls input newdata :\n");
	scanf("%d",&newdata);
	PNode cur = (PNode)malloc(sizeof(Node));//为cur申请空间
	cur->data = newdata;
	cur->next = head->next;
	head->next = cur;
}
int lenlink(PNode head)//求长度 只求有效数据的长度
{
	head = head->next;
	int num=0;
	while(head!=NULL)
	{
		num++;
		head = head->next;
	}
	return num;
}
PNode searchlink(PNode head)//搜索
{
	int find;
	printf("pls input your want to find \n");
	scanf("%d",&find);
	head = head->next;
	while(head != NULL)
	{
		if(find == head->data)
			break;
		head = head->next;
	}
	return head;
}
void deletelink(PNode head ,PNode pfind)//删除某个成员
{
	while(head->next != pfind)
		head = head->next;
	head->next = pfind->next;
	free(pfind);
}
void reverslink(PNode head)//倒序输出
{
	PNode p,q;
	p = head->next;
	head->next=NULL;
	while(p != NULL)
	{
		q = p;
		p = p->next;
		q->next = head->next;
		head->next = q;
	}
}
void destroylink(PNode head) //销毁空间
{
	PNode p;
	while(head != NULL)
	{
		p=head;
		head = head->next;
		free(p);
	}
}
void poplink(PNode head,int len)
{
	PNode p,q;  //定义两个指针变量
	int i,j,tmp;
	for(i=0;i<len-1;i++)
	{
		p = head->next; //让p指向头节点的下一个节点
		q = p->next;    //让q指向p节点的下一个节点
		for(j=0;j<len-1-i;j++) //循环len-1次
		{
			if(p->data > q->data)//如果(*p).data p成员data的值大于q成员data的值
			{
		/********************************/
				tmp = p->data;
				p->data = q->data;/*将 q和p里面data成员的数据交换*/
				q->data = tmp;
		/********************************/
			}
		/********************************/
			p = p->next;
			q = q->next;
		/********************************/
		}
	}
}
void poplink_point(PNode head,int len)//交换地址
{
	PNode list,p,q,tmp;
	int i,j;
	for(i=0;i<len-1;i++)//循环 len-1次
	{
		list = head ;  //把头节点赋给list
		p = list->next; //让p指向头节点的下一个节点
		q = p->next;   //让q指向p节点的下一个节点
		for(j=0;j<len-1-i;j++)//循环 len-1-i次
		{
			if(p->data > q->data) //如果(*p).data p成员data的值大于q成员data的值
			{
				list->next = q; //list的下一个节点指向q
				p->next = q->next;//p的next指向q的next
				q->next = p;    //q的下一节点指向p
        /********************************/
				tmp = p;
				p = q;      /*交换p和q的地址*/
				q = tmp;
		/********************************/
			}
		/********************************/
			list = list->next;
			p = p->next;    /*将list p q都统一指向本身位置的下一个节点*/
			q = q->next;
		/********************************/
		}
	}
}
int main()
{
	PNode head ,pfind;
	int num;
	head=Creatlink();  //创建链表
	printlink(head);   //打印链表的数据
	reverslink(head); //逆序输出
	printlink(head);  //打印
	insertlink(head); //插入链表
	printlink(head);  //打印
	pfind = searchlink(head); //查找数据
	if(pfind == NULL)
	{
		printf("Find none\n");
	}
	else
	{
		printf("your find is %d\n",pfind->data);
	}
	printf("your want delete nums is %d\n",pfind->data);
	deletelink(head,pfind); //删除数据
	printlink(head);        //打印
	num=lenlink(head);      //求链表的长度
	printf("%d\n",num);     //输出
	printf("popsort output:\n");
	poplink_point(head,num);      //冒泡排序
	printlink(head);        //打印
	destroylink(head);      //删除空间
	return 0;
}