链表的创建、遍历、查找、插入、删除

温馨提示

可以画图来模拟链表操作，其中要注意指针的指向，注意指针赋值的先后关系。

一、链表的创建（头插法、尾插法）

1、准备工作：
引入头文件及创建基本数据结构

#include<stdio.h>
#include<stdlib.h>	//提供 malloc 和 free 函数

typedef struct node{
    //typedef 是重新定义数据类型 struct node
	int data;
	struct node *next;
}NODE,*PNODE;

2、头插法：

//头插法创建链表
PNODE HeadInsert(int n)
{
   
	int i,temp;
	PNODE head,p;
	head = (PNODE)malloc(sizeof(NODE));
	head->next = NULL;
	for(i = 0;i < n;i++)
	{
   
		scanf("%d",&temp);
		p = (PNODE)malloc(sizeof(NODE));
		p->data = temp;
		p->next = NULL;
		//头插法，顺序不能换 
		p->next = head->next;
		head->next = p;
		
	}
	return head; 
 } 
 

输入数据的顺序和表中数据的顺序是相反的。

输入顺序： 0 1 2 3 4 5 6 7 8 9
表中顺序： 9 8 7 6 5 4 3 2 1 0

3、尾插法：

 //尾插法创建链表
PNODE TailInsert(i