C语言单链表简单操作

利用C语言实现单链表简单操作

功能：

    1. 建立一个含有若干个整数的单链表存储结构；

    2. 输出单链表各节点的值；

    3. 查询第i个结点的值，并输出；

    4. 在第i个结点之后插入一个值为key的结点。

    5. 删除第i个结点。

要求： 利用指针、动态存储分配(malloc)建立单链表。利用菜单可以循环实现各个功能。

进一步要求：

    (1) 能够实现单链表的逆序;

    (2) 能够实现单链表的排序。

---

具体代码如下：

#include <stdio.h>
#include <stdlib.h>
#define LEN (sizeof(list))//定义list结构体所占字节数 

typedef struct double_list
{
	double num;
	struct double_list *next;
}list;//建立结构体 
void menu();
void create();//创建链表 
void fun1();//正序输出
void fun2();//逆序输出
void fun3();//插入元素
void fun4();//删除元素
void fun5();//查找元素
void fun6();//元素排序

list *head;//定义链表头 
int n;//计算链表节点个数 

int main()
{
	create();
	int num=0;
	while(1)
	{
		menu();
		scanf("%d",&num);
		if(num==0)
		{
			printf("感谢您此次使用，再见。");
			break;
		}
		else if(num==1)
			fun1();
		else if(num==2)
			fun2();
		else if(num==3)
			fun3();
		else if(num==4)
			fun4();
		else if(num==5)
			fun5();
		else if(num==6)
			fun6();
		else
		{
			printf("输入数字错误，请重新输入\n");
		}
	}
	free(head);//释放内存 
	return 0;
}

void create()//建立单链表 
{
	printf("在使用链表前，请先输入若干数字以创造一个链表，数字以-1结束:\n"); 
	list *p1,*p2;
	p1=p2=(list *)malloc(LEN);//动态分配内存 
	scanf("%lf",&p1->num);
	head=NULL;
	while(p1->num!=-1)//判断是否结束 
	{
		n++;
		if(n==1)
		{
			head=p1;
		}
		else
		{
			p2->next=p1;
		}
		p2=p1;
		p1=(list *)malloc(LEN);//创建节点 
		scanf("%lf",&p1->num);
	}
	p2->next=NULL;
}

void menu()
{
    printf("|===============================================|\n");
    printf("|====================链表操作===================|\n");
    printf("|===================1.正序输出==================|\n");
    printf("|===================2.逆序输出==================|\n");
    printf("|===================3.插入元素==================|\n");
    printf("|===================4.删除元素==================|\n");
    printf("|===================5.查找元素==================|\n");
    printf("|===================6.元素排序==================|\n");
    printf("|===请输入对应的数字执行对应的功能(输入0退出)===|\n");
	printf("|===============================================|\n");
    printf("|===============================================|\n");
}

void fun1()
{
	list *p1=head;
	while(p1!=NULL)
	{
		printf("%.2lf ",p1->num);
		p1=p1->next;
	}
	printf("\n");
} 

void fun2()
{
	//实现链表逆序 
	list *p1,*p2,*p3;
	p3=head; 
	p1=p2=NULL;//初始化p1,p2； 
	while(p3!=NULL)
	{
		p2=p3->next;//p2指向p3的下一个节点 
		p3->next=p1;//p3转而指向前面的节点 
		p1=p3;
		p3=p2;
		//本轮节点翻转完成，开始下一轮节点翻转 
	}
	head=p1;//将地址返回头指针 
	fun1();
	printf("\n");
} 

void fun3()
{
	printf("请输入要插入的位置（插入至此位置后）：");
	int i=0;
	scanf("%d",&i);
	list *p1=head,*p3;
	int a=0;
	while(a!=i)
	{
		p3=p1;
		p1=p1->next;//查找 
		a++;
		if(p1==NULL)
			break;
	}
	if(p1==NULL)//未找到 
		printf("错误：越界，请返回菜单重新输入\n");
	else//插入算法 
	{
		printf("请输入要插入的数据：");
		double key;
		scanf("%lf",&key);
		list *p2=(list *)malloc(LEN);
		if(i!=0)
		{
			p2->num=key;
			p2->next=p1;
			p3->next=p2;
			n++;
		}
		else
		{
			p2->next=head;
			p2->num=key;
			head=p2;
			n++;
		}
		fun1();
	}
}

void fun4()
{
	printf("请输入要删除的位置：");
	int i=0;
	scanf("%d",&i);
	list *p1=head;
	list *p2;
	int a=1;//判断是否为要删除的位置 
	while(a!=i)//查找需删除的节点 
	{
		p2=p1;
		p1=p1->next;
		a++;
	}
	if(a==1)//删除开头 
	{
		head=head->next;
		n--;
		fun1();
	}
	else if(p1==NULL)
	{
		printf("错误：越界，请返回菜单重新输入\n");
	}
	else if(p1->next==NULL)//删除结尾 
	{
		p1=NULL;
		n--;
		fun1();
	}
	else//删除中间数据 
	{
		p2->next=p1->next;
		n--;
		fun1();
	}
}

void fun5()
{
	int x=1;
	list *p1=head;
	int a=0;
	printf("请输入要查找的元素：");
	scanf("%d",&a);
	int flag=0;//用来判断是否找到数据 
	while(p1!=NULL)
	{
		if(p1->num==a)
		{
			flag++;//找到数据 
			if(flag==1)
			{
				printf("元素所在位置为：");
			}
			printf("%d ",x);
		}
		x++;//计算位置 
		p1=p1->next;
	}
	if(flag==0)
		printf("未找到所要查询数据\n");
	else
		printf("\n");
}

void fun6()//运用冒泡排序 
{
	list *p1,*p2;
	int temp;
	p1=head;
	for(int i=1;i<n;i++)//n为create()函数中所计算过的变量，即数据数量 
	{
		p2=p1;
		for(int j=i;j<=n;j++)
		{
			if(p1->num>p2->num)//符合条件交换 
			{ 
				temp=p1->num;
				p1->num=p2->num;
				p2->num=temp;
			}
			p2=p2->next;
		}
		p1=p1->next;
	}
	fun1();
}