单链表的基本操作(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");