单链表的基本操作（c语言）——章节实验作业

---

单链表的基本操作（c语言）——章节实验作业

---

#include<stdio.h>
#include<stdlib.h>
#include<string.h>
#include<windows.h>
#include<stdbool.h>
typedef char ElemType;
typedef struct node
{
   
	ElemType data;
	struct node* next;
}Node, *LinkList;
void Show_meau()   //菜单
{
   
	printf("**********************************\n");
	printf("            WELCOME!\n");
	printf("\n");
	printf("\t单链表的基本操作\n\n");
	printf("  \t 1.查询\t 2.插入\n\n");
	printf("  \t 3.删除\t 4.打印\n\n");
	printf("  \t 5.计数\t 6.销毁\n\n");
	printf("  \t 7.退出\t 8.建表\n\n");
	printf("\n");
	printf("     输入相关序号实现相关功能！\n");
	printf("**********************************\n");
}
void InitList(LinkList *L)
{
   
	*L = (LinkList)malloc(sizeof(Node));
	(*L)->next = NULL;
}
void Create_List(LinkList L)   //尾插法
{
   
	ElemType c;
	Node* r, * s;
	bool flag=true;
	r = L;
	printf("提示：输入$表示建表结束！\n");
	while (flag==true)
	{
   
		c = getchar();
		if (c != '$')
		{
   
			s = (LinkList*)malloc(sizeof(Node));
			s->data = c;
			r->next = s;
			r = s;
		}
		else
		{
   
			flag = false;
			r->next = NULL;
		}
	}
	printf("建表完成！\a");