C语言通讯录之链表

#include <stdio.h>
#include <string.h>
#include <stdlib.h>
#include <malloc.h>
#include <conio.h>
#define N 3

typedef struct node
{
   char name[20];
   struct node *next;
}stud;

stud* Creat(int n)
{
   stud *h,*s,*p;
   int i;
   if((h=(stud *)malloc(sizeof(stud)))==NULL)
   { 
	   printf("内存不够！");
       exit(0);
   }
   h->name[0]='\0';
   h->next=NULL;
   p=h;
   for(i=0;i<n;i++)
   {
      if((s=(stud *)malloc(sizeof(stud)))==NULL)
      {
	   printf("内存不够！");
	   exit(0);
	  }
	  p->next=s;
      printf("请输入第%d个人的姓名",i+1);
      scanf("%s",s->name);
      s->next=NULL;
      p=s;
    }
    return (h);
}

stud* Search(stud *h,char *y)
{
   stud *p;
   p=h->next;
   while(p!=NULL)
   {
      if(strcmp(p->name,y)==0)
       return (p);  
      else
       p=p->next;      
    }
   if(p==NULL)
   printf("未查找到该同学数据！");
   return 0;
}

stud* SearchFore(stud *h,char *y)
{
   stud *s,*p;
   p=h->next;
   s=p->next;
   while(s!=NULL)
   {
      
      if(strcmp(s->name,y)==0)
       return (p);  
      else
	  {
       p=p->next;    
       s=s->next;	   
      }
   }
   if(s==NULL)
   printf("未查找到该同学数据！");
   return 0;
}

void Insert(stud *p)
{
   stud *s;


   if((s=(stud *)malloc(sizeof(stud)))==NULL)
   {
     printf("内存不够！");
     exit(0);
   }
   printf("\n请输入你要插入的人的姓名:");
   scanf("%s",s->name);
 
   s->next=p->next;
   p->next=s;
}

void Skim(stud *h)
{
   stud *p;
   p=h->next;
   while(p)
    {
       printf("%s",p->name);
       p=p->next;
     }
}

void Del(stud *x,stud *y)
{ 
   stud *s;
   s=y;
   x->next=y->next;
   free(s);
}


void Quit()
{
      exit(0);
}

void menu(void)
{
   system("cls");
printf("\t\t\t单链表C语言实现实例\n");
printf("\t\t————————————————\n");
printf("\t\t \n");
printf("\t\t [1] 建 立 新 表 \n");
printf("\t\t [2] 查 找 数 据 \n");
printf("\t\t [3] 插 入 数 据 \n");
printf("\t\t [4] 删 除 数 据 \n");
printf("\t\t [5] 打 印 数 据 \n");
printf("\t\t [6] 退 出 \n");
printf("\t\t \n");
printf("\t\t 如未建立新表，请先建立！ \n");
printf("\t\t \n");
printf("\t\t————————————————\n");
printf("\t\t 请输入你的选项(1-6):");
}

void main()
{
   int choose;
   stud *head,*searchpoint,*forepoint;
   char fullname[20];
 
   while(1)
   {
      menu();
      scanf("%d",&choose);
      switch(choose)
       {
		 case 1:head=Creat(N);
        		break;
		 case 2:printf("输入你所要查找的人的姓名:");
				scanf("%s",fullname);
			    searchpoint=Search(head,fullname);
			    printf("你所查找的人的姓名为:%s",*&searchpoint->name);
			    printf("\n按回车键回到主菜单。");
			    getchar();getchar();
			    break;
		case 3: printf("输入你要在哪个人后面插入:");
				scanf("%s",fullname);
				searchpoint=Search(head,fullname);
				printf("你所查找的人的姓名为:%s",*&searchpoint->name);
				Insert(searchpoint);
				Skim(head);
				printf("\n按回车键回到主菜单。");
				getchar();getchar();
				break;
		case 4: Skim(head);
			    printf("\n输入你所要删除的人的姓名:");
			    scanf("%s",fullname);
			    searchpoint=Search(head,fullname);
			    forepoint=SearchFore(head,fullname);
			    Del(forepoint,searchpoint);
			    break;
		case 5: Skim(head);
			    printf("\n按回车键回到主菜单。");
			    getchar();getchar();
			   break;
		case 6: Quit();
			    break;
		default:printf("你输入了非法字符!按回车键回到主菜单。");
		 
		system("cls");
		menu();
		getchar();
        }
    }
}

     学习笔记：当初学习链表时，对部分代码进行了借鉴.实战经验很重要.需要多多动手.