链表的创建和销毁(知识点：typedef、malloc 、free、结构体指针)

typedef使用

typedef    struct node   Node; 
//将 struct node 重命名为 Node
Node* head;	//头节点 		等价于 struct node* head
Node* p;	//创建新空间		等价于 struct node* p
Node* q;	//迭代空间 		等价于 struct node* q
Node* temp; //临时空间 		等价于 struct node* temp

malloc和free操作

/***************使用malloc()创建空间*****************/
//动态分配空间,存放一个节点,用创建指针p,指向这个节点
	p=(Node*)malloc(sizeof(Node*));

/***************使用free()释放**********************/
//释放
//思路：记录下一个,释放前一个

	temp=head;
	while(temp != NULL)
	{
		temp=head->next;
		free(head);
		head=temp;
	}
	printf("\n空间已经释放") ;

遍历操作

//输出链表中的数
	temp=head;
	while(temp != NULL)
	{
		printf("%d ",temp->data);
		temp=temp->next; 
	} 

创建一个链表

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

//创建一个结构体,用来表示链表的节点类型
struct node{
	int data;
	struct node* next;
}; 

int main()
{
	typedef struct node Node; 
	Node* head;		//头节点 
	Node* p;		//创建新空间 
	Node* q;		//迭代空间 
	Node* temp; 	//临时空间 
	 	
	int i;
	int n;   		//链表长度 
	int a; 
	
	head=NULL;		//初始化头指针 
	scanf("%d",&n);
	for(i=0;i<n;i++)
	{
		scanf("%d",&a);		//读入数据 
		//动态分配空间,存放一个节点,用创建指针p,指向这个节点
		p=(Node*)malloc(sizeof(Node*));
		p->data=a;		//存储数据 
		p->next=NULL;	//设置后继节点 
		
		if(head==NULL)
			head=p;		//第一个创建的节点,头指针指向这个新创建 
		else
			q->next=p;	//如果不是,将前一个指针的后继指向待会要创建的节点 
		
		q=p;			//q后移,指向当前 
	 } 
	
	//输出链表中的数
	temp=head;
	while(temp != NULL)
	{
		printf("%d ",temp->data);
		temp=temp->next; 
	} 
	
	//释放----思路：记录下一个,释放前一个
	temp=head;
	while(temp != NULL)
	{
		temp=head->next;
		free(head);
		head=temp;
	}
	printf("\n空间已经释放") ;

		
	return 0;	
}

在链表中插入数据

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

//创建一个结构体,用来表示链表的节点类型
struct node{
	int data;
	struct node* next;
}; 

int main()
{
	typedef struct node Node; 
	Node* head;		//头节点 
	Node* p;		//创建新空间 
	Node* q;		//迭代空间 
	Node* temp; 	//临时空间 
	 	
	int i;
	int n;   		//链表长度 
	int a; 
	
	head=NULL;		//初始化头指针 
	scanf("%d",&n);
	for(i=0;i<n;i++)
	{
		scanf("%d",&a);		//读入数据 
		//动态分配空间,存放一个节点,用创建指针p,指向这个节点
		p=(Node*)malloc(sizeof(Node*));
		p->data=a;		//存储数据 
		p->next=NULL;	//设置后继节点 
		
		if(head==NULL)
			head=p;		//第一个创建的节点,头指针指向这个新创建 
		else
			q->next=p;	//如果不是,将前一个指针的后继指向待会要创建的节点 
		
		q=p;			//q后移,指向当前 
	 } 
	
	//插入数据----------------------------//
	temp=head;
	scanf("%d",&a);
	while(temp != NULL)  //遍历所有节点 
	{
		if(temp->next==NULL || (temp->next)->data > a) //看是否是最后一个节点,或者下一个节点的数大于待插入节点的数值 
		{
			p=(Node*)malloc(sizeof(Node));
			p->data=a;
			p->next=temp->next;		//新增节点的后继指针指向当前节点的后继指针所指向的节点
			temp->next=p;			//当前节点的后继节点指向新增节点 
			break; 
		 } 	 
		 temp=temp->next; 			//继续下一个节点 
	}
	//------------------------------//

	//输出链表中的数
	temp=head;
	while(temp != NULL)
	{
		printf("%d ",temp->data);
		temp=temp->next;
	} 
	
	//释放----思路：记录下一个,释放前一个
	temp=head;
	while(temp != NULL)
	{
		temp=head->next;
		free(head);
		head=temp;
	}
	printf("\n空间已经释放") ;
	
	return 0;	
}