8.10今日份作业

main.c文件：

#include "link.h"


int main(int argc, const char *argv[])
{
	/*
		*/
	//申请头结点函数，返回头结点地址给L
	Plink L =get_head();
	//头插法创建整表
	int i,a[10] = {10,20,30,40,50,60,70,80,90,100};
#if 0
	for(i = 0;i<10;i++)
	{
		head_inser(L,a[i]);//头插法
	}
#endif
	//尾插法创建整表
	for(i = 0;i<10;i++)
	{
		tail_inser(L,a[i]);//尾插法
	}	
	//单链表遍历
	node_output(L);


	//任意位置插入一个节点
	insert_any_pos(L,4,100);//第四个位置插入值100
	
	//单链表遍历
	node_output(L);
	
	//头结点删除
	head_dele(L);//删除第一个节点
	node_output(L);

	//尾节点删除
	tail_dele(L);
	node_output(L);

	//任意位置删除
	dele_any_pos(L,6);
	node_output(L);
	
	//按照值查找并修改
	value_find_change(L,100);	
	node_output(L);
	//按照位置查找并修改
	pos_find_change(L,3);
	node_output(L);
	
	//单链表逆置
	node_reverse(L);
	node_output(L);

	//单链表排序
	node_sort(L);
	node_output(L);

	//单链表销毁
	node_distory(L);

	return 0;
}

link.c文件：

#include "link.h"
Plink get_head()
{
	Plink p = malloc(sizeof(Link));//申请结构体大小空间
	if(p == NULL)
	{
		printf("头结点申请失败\n");
		return NULL;
	}
	p->len = 0;//数据域赋值
	p->next = NULL;//指针域赋值（只有一个头结点）
	return p;
}
int head_inser(Plink L,int e)
{
	if(L == NULL)
	{
		printf("单链表不存在\n");
		return -1;
	}
	Plink p = malloc(sizeof(Link));//申请结构体大小空间
	p->data = e;//新节点数据域赋值

	//将第1个节点的地址放入新节点指针域
	p->next = L->next;
	//将新节点地址放入头节点指针域
	L->next = p;
	L->len++;//长度加1
}
int tail_inser(Plink L,int e)
{	
	if(L == NULL)
	{
		printf("单链表不存在\n");
		return -1;
	}
	Plink t = L;
	int i;
	for(i = 0;i<L->len;i++)
	{
		t =t->next;
	}	
	Plink p = malloc(sizeof(Link));//申请结构体大小空间
	p->data = e;//新节点数据域赋值；
	t->next = p;
	p->next = NULL;
	L->len++;
	return 0;
}
int node_output(Plink L)
{
	if(L == NULL||L->len == 0)
	{
		printf("单链表不存在\n");
		return -1;
	}
	int i;
	Plink t = L;//指向头指针
	for(i = 0;i<L->len;i++)
	{
		t = t->next;
		printf("%d\t",t->data);
	}
	putchar(10);
}
int insert_any_pos(Plink L,int pos,int e)
{
	if(L == NULL)
	{
		printf("插入失败\n");
		return -1;
	}
	int i;
	Plink t = L;
	for(i = 0;i<pos-1;i++)
	{
		t =t->next;
	}
	Plink p = malloc(sizeof(Link));//申请结构体大小空间
	p->data = e;//新节点数据域赋值；
	p-> next = t->next;
	t->next = p;
	L->len++;
	return 0;
}
int head_dele(Plink L)
{
	if(L == NULL||L->len == 0)
	{
		printf("删除失败\n");
		return -1;
	}
	Plink t = L->next;//指向第一个节点（要删除的节点）
	L->next = t->next;
	L->len--;
	free(t);
	t = NULL;
	return 0;
}
int tail_dele(Plink L)
{
	if(L == NULL||L->len == 0)
	{
		printf("删除失败\n");
		return -1;
	}
	Plink t = L;
	int i;
	for(i = 0;i<L->len-1;i++)
	{
		t =t->next;
	}
	Plink q = t->next;
	t->next = NULL;
	L->len--;
	free(q);
	q = NULL;
	return 0;
}
int dele_any_pos(Plink L,int pos)
{
	if(L == NULL||L->len == 0)
	{
		printf("删除失败\n");
		return -1;
	}
	Plink t = L;
	int i;
	for(i = 0;i<pos-1;i++)
	{
		t =t->next;
	}
	Plink q = t->next;
	t->next = q->next;
	L->len--;
	free(q);
	q = NULL;
	return 0;
}
int value_find_change(Plink L,int key)
{
	if(L == NULL||L->len == 0)
	{
		printf("修改失败\n");
		return -1;
	}
	Plink t = L;
	int i;
	int e,pos = -1;
	for(i = 0;i<L->len;i++)
	{
		t =t->next;
		if(key == t->data)
		{
			pos = i+1;
			printf("查找成功，请输入要修改的值：");
			scanf("%d",&e);
			t->data = e;
			break;
		}
	}
	if(pos == -1)
	{
		printf("不存在该节点值\n");
		return -1;
	}
	return 0;
}
int pos_find_change(Plink L,int pos)
{
	if(L == NULL||L->len == 0||pos<1||pos>L->len)
	{
		printf("修改失败\n");
		return -1;
	}
	Plink t = L;
	int i;
	int e;
	for(i = 0;i<pos;i++)
	{
		t =t->next;
	}
	printf("查找成功，请输入要修改的值：");
	scanf("%d",&e);
	t->data = e;
	
	return 0;
}
int node_reverse(Plink L)
{
	if(L == NULL||L->len == 0)
	{
		printf("单链表不存在\n");
		return -1;
	}
	Plink t = L->next;
	Plink Q = t->next;
	int i;
	for(i = 0;i<L->len-1;i++)
	{
		t->next = Q->next;
		Q->next = L->next;
		L->next = Q;
		Q = t->next;
	}
	return 0;
}
int node_sort(Plink L)
{
	Plink t = L->next;
	Plink Q = t->next;
	int temp,i;
	for(i = 0;i<L->len;i++)
	{
		for(t = L->next;t->next !=NULL;t = t->next)
		{
			Q = t->next;
			if(t->data > Q->data)
			{
				temp = t->data;
				t->data = Q->data;
				Q->data = temp;
			}
		}
	}
	return 0;
}
int node_distory(Plink L)
{
	Plink t = L;
	Plink Q = t->next;
	while(t)
	{
		Q = t->next;
		free(t);
		t = Q;
	}
	return 0;
}

link.h文件：

#ifndef __LINK_H__
#define __LINK_H__
#include <myhead.h>
typedef struct node//声明节点结构体
{
	union
	{
		int len;//头文件数据域，记录节点个数
		int data;//正常节点数据域，存储数据
	};
	struct node *next;//节点指针域，存储下一节点的指针，必须是结构体类型
}Link,*Plink;//结构体普通类型Link，结构体指针类型Plink
Plink get_head();
int head_inser(Plink L,int e);
int tail_inser(Plink L,int e);
int node_output(Plink L);
int insert_any_pos(Plink L,int pos,int e);
int head_dele(Plink L);
int tail_dele(Plink L);
int dele_any_pos(Plink L,int pos);
int value_find_change(Plink L,int key);
int pos_find_change(Plink L,int pos);
int node_reverse(Plink L);
int node_sort(Plink L);
int node_distory(Plink L);
#endif

本文主要用于练习单链表结构。代码分别写了：

1、申请头结点函数，返回头结点地址给L

2、头插法创建整表

3、尾插法创建整表

4、单链表遍历 

5、任意位置插入一个节点

6、头结点删除

7、尾节点删除

8、任意位置删除

9、按照值查找并修改

10、按照位置查找并修改

11、单链表逆置

12、单链表排序

13、单链表销毁