C语言链表

#C语言链表的操作

我的第一篇博客文章

你们好啊，这是我的第一篇博客文章，写的是C语言的链表，嘿嘿，来咯！！

C语言实现链表

我们先来看下基本操作

//函数声明
void menu();          //菜单
LinkList *initList();      //初始化
void addList(LinkList *);        //添加数据
void printList(LinkList *);    //输出数据
int lengList(LinkList *);    //长度
void delmaxList(LinkList *);    //删除最大值
void insertList(LinkList *);    //插入数据
void delList(LinkList *);    //删除数据
void numList(LinkList *);   //排序数据
void seekList(LinkList *);   //按元素查找位置
void seatList(LinkList *);   //按位置查找元素

所包含的头文件

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

typedef struct Node
{
	int data;        //数据域
	struct Node* next;       //指针域
}LinkList;

主函数

int main()
{
	LinkList *L;
	int n;
	int out = 1;
	menu();
	while(1)
	{
		printf("输入要执行的功能:");
		scanf("%d",&n);
		switch(n)
		{
		case 1:
			L=initList();
			addList(L);
			break;
		case 2:
			printList(L);
			break;
		case 3:
			printf("链表长度为:%d\n\n",lengList(L));
			break;
		case 4:
			delmaxList(L);
			printf("删除后链表为:");
			printList(L);
			break;
		case 5:
			insertList(L);
			printf("插入后链表为:");
			printList(L);
			break;
		case 6:
			delList(L);
			printf("删除后链表为:");
			printList(L);
			break;
		case 7:
			numList(L);
			printf("排序后链表为:");
			printList(L);
			break;
		case 8:
			seekList(L);
			break;
		case 9:
			seatList(L);
			break;
		case 10:
			menu();
			break;
		case 0:
			out = 0;
			break;
		}
		if(out == 0)
		{
			printf("系统运行结束!\n");
			break;
		}
	}
	return 0;
}

其操作

//菜单
void menu()
{
	printf("|===============================|\n");
	printf("|-------1.添加数据              |\n");
	printf("|-------2.输出数据              |\n");
	printf("|-------3.输出长度              |\n");
	printf("|-------4.删除最大值            |\n");
	printf("|-------5.插入数据              |\n");
	printf("|-------6.删除数据              |\n");
	printf("|-------7.排序数据              |\n");
	printf("|-------8.按元素查找位置        |\n");
	printf("|-------9.按位置查找元素        |\n");
	printf("|-------10.显示菜单栏           |\n");
	printf("|-------0.退出系统              |\n");
	printf("|_______________________________|\n");
}

初始化
LinkList *initList(void)
{
	LinkList *L;
	L = (LinkList *)malloc(sizeof(LinkList));
	L->next = NULL;     //L指向的下一个节点赋空
	return L;
}

//添加数据
void addList(LinkList *L)    //采用头插法
{
	LinkList *p;
	int n,i;
	printf("输入创建节点个数:");
	scanf("%d",&n);
	for(i=0;i<n;i++)     //循环建立结点
	{
		printf("输入第%d个数:",i+1);
		p = (LinkList *)malloc(sizeof(LinkList));
		scanf("%d",&p->data);
		p->next = L->next; //将*p插入原开始结点前，头结点之后
		L->next = p;
	}
	printf("添加成功!\n\n");
}

输出数据
void printList(LinkList *L)
{
	LinkList *p;
	p = L->next;  //p指向开始节点
	while(p != NULL)  //p不为空，输出*p节点的data域
	{
		printf("%d ",p->data);
		p = p->next;  //p移到下一个结点
	}
	printf("\n\n");
}

//长度
int lengList(LinkList *L)
{
	LinkList *p;
	int n=0;
	p = L->next;
	while(p != NULL)
	{
		n++;
		p = p->next;
	}
	return n;
}

///删除最大元素
void delmaxList(LinkList *L)
{
	LinkList *p = L->next;
	LinkList *pre = L;
	LinkList *max = p;
	LinkList *maxp = pre;
	while(p != NULL)
	{
		if(max->data < p->data)          //找到更大的节点
		{
			max = p;               //更改max
			maxp = pre;            //更改maxp
		}
		pre = p;
		p = p->next;              //p,pre 同步向后移一个字节
	}
	maxp->next = max->next;          // 实现删除*max节点
	free(max);
	printf("删除成功!\n");
}

插入数据
void insertList(LinkList *L)
{
	int j=0;
	int i,n;
	printf("输入插入的元素:");
	scanf("%d",&n);
	printf("输入插入的位置:");
	scanf("%d",&i);
	LinkList *p = L;
	LinkList *s;
	while(j<i-1 && p!=NULL)
	{
		j++;
		p = p->next;
	}
	if(p == NULL || j>i-1)
		printf("位置插入错误!\n\n");
	else
	{
		s = (LinkList *)malloc(sizeof(LinkList));
		s->data = n;
		s->next = p->next;  //将*s插入到*p之后
		p->next = s;
		printf("插入成功!\n\n");
	}
}

///删除数据
void delList(LinkList *L)
{
	int s=0;
	int i,n;
	printf("输入要删除的位置:");
	scanf("%d",&i);
	LinkList *p = L;
	LinkList *q;
	while(s<i-1 && p!=NULL)
	{
		s++;
		p = p->next;
	}
	if(p == NULL)
		printf("位置错误!\n\n");
	else
	{
		q = p->next;
		if(q == NULL)
		{
			printf("位置错误!\n\n");
		}
		n = q->data;
		p->next = q->next;   //删除*q节点
		free(q);  //释放q
	}
}

排序数据
void numList(LinkList *L)   
{
	int i,j,t;
	LinkList *p,*q;
	int len = lengList(L);
	for(i=0,p=L->next ; i<len-1 ; i++,p=p->next)
	{
		for(j=i+1,q=p->next ; j<len ; j++,q=q->next)
		{
			if(p->data > q->data)
			{
				t = p->data;
				p->data = q->data;
				q->data = t;
			}
		}
	}
}

///按元素查找位置
void seekList(LinkList *L)
{
	int s=0,n;
	printf("输入元素:");
	scanf("%d",&n);
	LinkList *p = L->next;
	while(p != NULL && p->data != n)
	{
		p = p->next;
		s++;
	}
	if(p == NULL)
		printf("输入错误!\n");
	else
		printf("%d为链表中的第%d位!\n\n",n,s+1);
}

按位置查找元素
void seatList(LinkList *L)
{
	int s=0;
	int n,i;
	printf("输入位置:");
	scanf("%d",&i);
	LinkList *p = L;
	while(s<i && p !=NULL)
	{
		s++;
		p = p->next;
	}
	if(p == NULL)
		printf("位置错误!\n\n");
	else
	{
		n = p->data;
		printf("链表中的第%d位存放的元素为:%d\n\n",i,n);
	}
}

好啦！结束了。。。。