2021.9.22 C语言学习记录( 链表 )

链表

数据结构

• 通过链表进行数据存储，并且有查询、添加、插入功能

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


typedef struct Stu_List
{
	short ID;
	char Name[16];
	struct Stu_List* next;
}STU;

STU* new_list(void);
STU* new_list_tail(STU* head);
STU* new_list_head(STU* head);
STU* new_list_insert(STU* head);
STU* new_list_seq(STU* head);

int main(void)
{
	int choose;
	STU* head = new_list();
	if (head == NULL)
		return -1;

	while (true)
	{
		printf("请输入你要执行的操作\n 1.增加(尾插法)\t 2.增加(头插法)\t 3.查看\t 4.插入\t 0.退出\n");
		scanf("%d",&choose);

		switch (choose)
		{
		case 0:
			printf("退出程序\n");
			return 0;
		case 1:
		{
			printf("增加新节点(尾插法)\n");
			STU* ret = new_list_tail(head);
			if (ret == NULL)
				return -1;
			break;
		}
		case 2:
		{
			printf("增加新节点(头插法)\n");
			STU* ret = new_list_head(head);
			if (ret == NULL)
				return -1;
			break;
		}
			
		case 3:
		{
			printf("查询\n");
			STU* q = head->next;
			while (q != NULL)
			{
				printf("学号:%d \t 姓名: %s \n",q->ID,q->Name);
				q = q->next;
			}
			break;
		}
			
		case 4:
		{
			printf("插入数据\n");
			STU* ret = new_list_insert(head);
			if (ret == NULL)
				return -1;
			break;
		}
		case 5:
		{
			printf("将现有数据排序\n");
			STU* ret = new_list_seq(head);
			if (ret == NULL)
				return -1;
			break;
		}

		}


	}
	
	return 0;
}


//创建链表
STU* new_list(void)
{
	//创建空的头节点
	STU* head = (STU*)malloc(sizeof(STU));
	//如果头节点为空则返回NULL
	if (head == NULL)
		return NULL;

	//给头节点的变量全部赋空值
	head->ID = 0;
	strcpy(head->Name, "");
	head->next = NULL;

	return head;
}

//尾插法插入数据
STU* new_list_tail(STU* head)
{
	//创建新节点
	STU* node = (STU*)malloc(sizeof(STU));
	//如果新节点为空则返回NULL
	if (node == NULL)
		return NULL;

	//键盘输入数据保存到结构体链表中
	//给新节点赋初值
	printf("please enter an ID and Name");
	scanf("%d",&(node->ID));
	scanf("%s",node->Name);
	//因为是新节点所以指向下一个节点的地址为空
	node->next = NULL;

	//用尾插法插入到链表中
	//定义一个尾节点
	STU* p = head;
	//遍历整个列表，直到->next为空是就是尾节点
	while (p->next != NULL)
		p = p->next;//遍历结束后 p指向的就是尾节点

	//插入新节点
	p->next = node;

	return node;

}


//头插法插入数据
STU* new_list_head(STU* head)
{
	//创建新节点
	STU* node = (STU*)malloc(sizeof(STU));
	//如果新节点为空则返回NULL
	if (node == NULL)
		return NULL;

	//键盘输入数据保存到结构体链表中
	//给新节点赋初值
	printf("please enter an ID and Name");
	scanf("%d", &(node->ID));
	scanf("%s", node->Name);
	//因为是新节点所以指向下一个节点的地址为空
	node->next = NULL;//指针的初值为空,应该赋值NIULL
	
	//头插法插入到链表中
	//首先告诉新插入的节点，下一家的头地址
	node->next = head->next;
	//把新节点的地址告诉给他的上家
	head->next = node;

	return node;

}

//在某个节点中通过名字或ID确认位置后插入数据
STU* new_list_insert(STU* head)
{
	char name[16];
	//创建新节点
	STU* node = (STU*)malloc(sizeof(STU));

	if (node == NULL)
		return NULL;

	//输入数据
	printf("请输入你要插入的数据");
	scanf("%d",&(node->ID));
	scanf("%s",node->Name);
	node->next = NULL;

	//输入插入的位置
	printf("请输入你要插入数据位置的名字");
	scanf("%s",&name);

	//定义一个节点,指向head
	STU* p = head;
	while (p->next != NULL)
	{
		//遍历数组寻找与name相同的值
		if (strcmp(p->Name, name) == 0)
			break;
		p = p->next;
	}

	//告诉新插入的节点，下一家的地址
	node->next = p->next;
	//把新节点的地址告诉给上家节点
	p->next = node;

	return node;

}