单链表 240809作业

作业

单链表排序，单链表每个节点进行销毁。

mymain.c代码

#include <myhead.h>
#include "link.h"
int main(int argc, const char *argv[])
{
	//申请头节点函数，返回节点地址给L
	Plink L=get_head();
	//头插法创建整表
	int a[10]={77,33,30,40,35,60,70,80,90,66};

	#if 0

	int i=0;
	for(i=0;i<10;i++)
	{
		head_insert(L,a[i]);
	}
	//单链表遍历
	node_output(L);

	#endif

	//尾插法创建整表
	int i=0;
	for(i=0;i<10;i++)
	{
		tail_insert(L,a[i]);
	}
	node_output(L);

	#if 0

	//任意位置插入一个节点
	insert_any_pos(L,4,666);//第4个位置插入666
	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,80);
	node_output(L);
	//按照位置查找并修改
	pos_find_change(L,7);
	node_output(L);
	//单链表逆置
	node_reverse(L);
	node_output(L);

	#endif

	//单链表排序
	sort(L);
	node_output(L);
	//单链表销毁
	node_dele(L);
	node_output(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 empty(Plink L)
{
	if(L==NULL)
	{
		return -1;
	}
	return 0;
}
int head_insert(Plink L,int e)//头插法创建单链表
{
	if(empty(L))
	{
		printf("单链表不存在\n");
		return -1;
	}
	Plink p=malloc(sizeof(Link));//申请结构体大小空间
	p->data=e;//新节点数据域赋值
	
	//将第一个节点的地址放入新节点指针域
	p->next=L->next;
	//将新节点地址放入头节点指针域
	L->next=p;

	L->len++;//长度加1
}
int node_output(Plink L)//输出单链表
{
	if(empty(L) || L->len==0)
	{
		printf("单链表不存在或者为空\n");
		return -1;
	}
	int i=0;
	Plink t=L;//指向头节点
	for(i=0;i<L->len;i++)
	{
		t=t->next;
		printf("%d\t",t->data);
	}
	printf("\n");
	return 0;
}
int tail_insert(Plink L,int e)//尾插法创建单链表
{
	if(empty(L))
	{
		printf("单链表不存在\n");
		return -1;
	}
	Plink t=L;//指向头节点
	int i=0;
	for(i=0;i<L->len;i++)
	{
		t=t->next;//将t指向最后一个节点
	}
	Plink p=malloc(sizeof(Link));//申请结构体大小空间
	p->data=e;//新节点数据域赋值

	t->next=p;
	p->next=NULL;
	L->len++;
	return 0;
}
//要插入的位置pos 要插入的值e
int insert_any_pos(Plink L,int pos,int e)
{
	if(empty(L))
	{
		printf("插入失败\n");
		return -1;
	}
	int i=0;
	Plink t=L;
	for(i=0;i<pos-1;i++)//循环pos-1次指向待插入节点的前驱
	{
		t=t->next;
	}
	Plink p=malloc(sizeof(Link));//申请结构体大小空间
	p->data=e;//新节点数据赋值

	p->next=t->next;//新节点右边连接
	t->next=p;//新节点左边连接
	L->len++;
}
int head_dele(Plink L)
{
	if(empty(L))
	{
		printf("单链表不存在\n");
		return -1;
	}
	Plink t=L->next;//指向第1个节点（要删掉的节点）
	L->next=t->next;
	L->len--;

	free(t);
	t=NULL;//释放节点空间
	return 0;
}
int tail_dele(Plink L)
{

	if(empty(L))
	{
		printf("单链表不存在\n");
		return -1;
	}
	int i=0;
	Plink t=L;
	for(i=0;i<L->len-1;i++)//t指向要删除的前驱
	{
		t=t->next;
	}
	Plink Q = t->next;//保留要删除的节点
	t->next=NULL;//指针域指向空
	L->len--;//长度-1

	free(Q);//释放Q指向的节点空间
	Q=NULL;
	return 0;
}
int dele_any_pos(Plink L,int pos)
{
	
	if(empty(L))
	{
		printf("单链表不存在\n");
		return -1;
	}
	int i=0;
	Plink t=L;
	for(i=0;i<pos-1;i++)//移动pos-1次 指向待删除前驱
	{
		t=t->next;
	}
	Plink Q = t->next;//保留要删除的节点
	t->next=t->next->next;
	L->len--;//长度-1

	free(Q);//释放Q指向的节点空间
	Q=NULL;
	return 0;
}
int value_find_change(Plink L,int key)//按值查找并修改
{
	if(empty(L))
	{
		printf("单链表不存在\n");
		return -1;
	}
	Plink t=L;
	int i,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(empty(L) ||L->len==0 || pos<1 || pos>L->len)
	{
		printf("查找失败\n");
		return -1;
	}
	int i=0,key=0;
	Plink t=L;
	for(i=0;i<pos;i++)//循环pos次指向该节点
	{
		t=t->next;//指向要查找的节点
	}
	printf("查找成功，该节点是：%d\n",t->data);
	printf("请输入要修改的值：");
	scanf("%d",&key);
	t->data=key;
	printf("修改成功\n");
	return 0;
}
int node_reverse(Plink L)
{
	if(empty(L) || L->len==0)
	{
		printf("单链表不存在\n");
		return -1;
	}
	Plink t=L->next;
	Plink Q=L->next->next;
	while(Q!=NULL)
	{
		t->next = Q->next;
		Q->next=L->next;
		L->next=Q;
		Q=t->next;
	}
}
int sort(Plink L)
{
	Plink i,j,min;
	int temp=0;
	for(i=L->next;i!=NULL;i=i->next)
	{
		min=i;
		for(j=i->next;j!=NULL;j=j->next)
		{
			if(j->data < min->data)
			{
				min=j;
			}
		}
		if(min!=i)
		{
			temp = i->data;
			i->data = min->data;
			min->data = temp;
		}
	}
	return 0;
}
int node_dele(Plink L)
{
	if(L==NULL)
	{
		printf("销毁失败\n");
		return -1;
	}
	Plink t=L;
	while(t!=NULL)
	{
		t=t->next;
		free(L);
		L=t;
	}
	printf("销毁成功\n");
}

link.h代码

#ifndef _LINK_H_
#define _LINK_H_

#include <myhead.h>

typedef struct node//声明节点结构体
{
	union
	{
		int len;//头结点数据域，记录节点个数
		int data;//正常节点数据域，存储数据
	};//联合体特点，头节点只使用len，正常节点只使用data
	struct node *next;//节点指针域，存储下一节点地址
}Link,*Plink;//结构体普通类型Link，结构体指针类型Plink

Plink get_head();
int head_insert(Plink L,int e);
int node_output(Plink L);
int tail_insert(Plink L,int e);
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 sort(Plink L);
int node_dele(Plink L);
#endif

运行结果：