c语言-链表实现

最新推荐文章于 2024-07-20 08:41:47 发布

LXMZQ

最新推荐文章于 2024-07-20 08:41:47 发布

阅读量561

点赞数

分类专栏： c/c++ 数据结构文章标签： c c++ c语言

本文链接：https://blog.csdn.net/hanshuilingyue/article/details/19206847

版权

这是一个使用C语言实现链表的各种操作的程序，包括初始化链表、创建链表、头插入、尾插入、删除、查询、排序插入和打印链表。用户可以交互式地输入指令来执行这些操作。

摘要由CSDN通过智能技术生成

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

void initList(struct Node **pHead);
void creatList(struct Node **pHead);
void insertHeadList(struct Node **pHead);
void insertTailList(struct Node **pHead);
void searchList(struct Node **pHead);
void deleteList(struct Node **pHead);
void printList(struct Node *pHead);

void sortinsertList(struct Node **pHead);

typedef struct Node{
	int data;
	struct Node *next;
}Node;

int main()
{
	struct Node *lxm;
	int id;
	initList(&lxm);

	while(1)
	{
		printf("请输入指令：\n");
		printf("0、创建；1、头插入；2、尾插入；3、删除；\n");
		printf("4、查询；5、排序插入；6、打印\n");

		scanf("%d",&id);
		system("cls");
		switch(id)
		{
		case 0:creatList(&lxm);break;
		case 1:insertHeadList(&lxm);break;
		case 2:insertTailList(&lxm);break;
		case 3:deleteList(&lxm);break;
		case 4:searchList(&lxm);break;
		case 5:s