数据结构实训三简单的链表

/*题目要求：
设计以设计菜单项的处理功能为基础，5个不同功能的算法实现编程题目，目的是熟悉利用链表结构来解决实际应用问题的能力，进一步理解和熟悉线性表的链式存储结构。
为了实现数据管理的几种操作功能，首先设计一个含有多个菜单项的主控菜单程序，然后再为这些菜单配上相应的功能。
	题目内容：
主控菜单设计要求：
1.主控菜单设计要求：程序运行后，给出6个菜单项的内容和输入提示：
   		1.链表的建立 
  		2.链表结点的插入  
		3.链表结点的查询  
		4.链表结点的删除  
   		5.链表的输出  
  		0.退出管理系统  
        请 选 择0-5：
2.设计要求
使用数字0-5来选择菜单项，其他输入则不起作用。
3.设计过程中，按照各个菜单的功能要求，编写相应的函数。
参考源程序：z*/
/*-----------------------------------
      主控菜单处理测试程序
------------------------------------*/
#include<stdio.h>
#include<string.h>
#include<stdlib.h>
typedef int DataType;
typedef struct node
{
	DataType data;
	struct node *next;
}ListNode;
typedef ListNode *LinkList;
LinkList head;
ListNode *p;
int menu_select();/*菜单选择函数程序*/
LinkList CreateList();/*用尾插入法建立通讯录链表函数*/
void InsertNode(LinkList head,ListNode *p);/*在通讯录链表head中插入结点*/
ListNode *ListFind(LinkList head);/*有序通讯录链表上的查找*/
void DelNode(LinkList head);/*通讯录链表上结点的删除*/
void PrintList(LinkList head);/*通讯录链表的输出函数*/
void main()
{
	for(;;)
	{
		switch(menu_select())
		{
		case 1:
			printf("*****************************************\n");
			printf("*     链  表  的  建   立   *\n");
			printf("******************************************\n");
			head=CreateList();
			break;
		case 2:
			printf("*****************************************\n");
			printf("*    链  表  信  息  的  添  加   *\n");
			printf("******************************************\n");
		
			p=(ListNode*)malloc(sizeof(ListNode));
			scanf("%d",	&p->data);
			InsertNode(head,p);
			break;
		case 3:
			printf("*****************************************\n");
			printf("*   链  表   信  息  的 查 询*\n");
			printf("******************************************\n");
			p=ListFind(head);
			if(p!=NULL)
			{
				
				printf("================================\n");
				printf("%d \n",p->data);
				printf("====================================\n");
			}
			else
				printf("没查到要查询的数据！\n");
			break;
		case 4:
			printf("*****************************************\n");
			printf("*    链   表  信  息  的 删    除   *\n");
			printf("******************************************\n");
			DelNode(head);
			break;
		case 5:
			printf("*****************************************\n");
			printf("*       链   表  的  输   出   *\n");
			printf("******************************************\n");
			PrintList(head);
			break;
		case 0:
			printf("\t 再  见!\n");
			return;
		}
	}
}
/*******************************
	菜单选择函数程序
*******************************/
int menu_select()
{
	int sn;
	printf("\n     数据管理系统\n");
	printf("=================================\n");
	printf("   1.链表的建立  \n");
	printf("   2.结点的插入  \n");
	printf("   3.结点的查询  \n");
	printf("   4.结点的删除  \n");
	printf("   5.链表的输出  \n");
	printf("   0.退出管理系统  \n");
	printf("===================================\n");
	printf("    请   选   择 0-5    \n");
	for(;;)
	{
		scanf("%d",&sn);
		if(sn<0||sn>5)
			printf("\n\t输入错误，重选0-5:");
		else
			break;
	}
	return sn;
}
/*******************************
	用尾插入法建立通讯录链表函数
*******************************/
LinkList CreateList()
{
	LinkList head=(ListNode*)malloc(sizeof(ListNode));
	ListNode *p,*rear;
	int flag=0;
	rear=head;
	while(flag==0)
	{
		p=(ListNode *)malloc(sizeof(ListNode));
		printf("请输入要插入的数据\n");
	
		scanf("%d",&p->data);
		rear->next=p;
		rear=p;
		printf("结束建表吗?(1/0):1.结束 0.否");
		scanf("%d",&flag);
	}
	rear->next=NULL;
	return head;
}
/*******************************
	在链表head中插入结点
*******************************/
void InsertNode(LinkList head,ListNode *p)
{
	ListNode *p1,*p2;
	p1=head;
	p2=p1->next;
	while(p2!=NULL && p2->data<p->data)
	{
		p1=p2;
		p2=p2->next;
	}
	p1->next=p;
	p->next=p2;
}
/*******************************
	有序链表上的查找
*******************************/
ListNode *ListFind(LinkList head)
{
	ListNode *p;
	DataType num;
	
	
	p=head->next;
	
	
		printf("请输入要查找的数据\n");
		scanf("%d",&num);
		while(p && p->data!=num)
			p=p->next;
		if(p==NULL||p->data>num)
			p=NULL;
	 
		return p;
}
/*******************************
   链表上结点的删除
*******************************/
void DelNode(LinkList head)
{
	char jx[3];
	ListNode *p,*q;
	p=ListFind(head);
	if(p==NULL)
	{
		printf("没有查到要删除的数据!\n");
		return ;
	}
	printf("真的要删除该结点吗?(y/n): ");
	scanf("%s",jx);
	if(strcmp(jx,"Y")==0||strcmp(jx,"y")==0)
	{
		q=head;
		while(q!=NULL&&q->next!=p)
			q=q->next;
		q->next=p->next;
		free(p);
		printf("数据已被删除！\n");
	}
}
/*******************************
   链表的输出函数
*******************************/
void PrintList(LinkList head)
{
	ListNode *p;
	p=head->next;

	printf("----------------------------------\n");
	while(p!=NULL)
	{
		printf("%d\n",	p->data);	
		printf("=========================================\n");
		p=p->next;
}
}