链表 例程（C++）

搬运工：林子木

/***************************************
  链表管理例程
  主要实现功能为：
  0、新建链表
  1、插入成员
  2、查找成员
  3、删除成员
  4、数据浏览
***************************************/
#include "StdAfx.h"
#include <iostream>
#include <cstring>
using namespace std;

/*类声明*/
typedef struct student    //定义student类
{
 int num;
 char name[8];
 struct student * next;
}stud;            //用stud 代替 student类 类型 同typedef int NUM一样原理

/* 函数声明 */
stud * create_list();                    //创建链表
int insert_list(stud * head,char * name,int n);   //插入成员
int del_list(stud * head, char *name);       //删除成员
stud * find_list(stud * head, char * name);     //查找成员
void brow_list(stud * head);            //显示全部

/*主函数*/
void main()
{
 stud * head;  //定义stud类型的指针
 int choice;
 char name[8];
 
 head=NULL;  //指针赋空值
 
 cout<<"1.建立链表"<<endl;
 cout<<"2.插入新生"<<endl;
 cout<<"3.查找学生"<<endl;
 cout<<"4.删除学生"<<endl;
 cout<<"5.数据浏览"<<endl;
 cout<<"0.退出程序"<<endl;
 
 do
 {
  cout<<"请选择操作，输入0~5\n";
  cin>>choice;      //输入功能选择
  if (choice>5||choice<0) 
  {
   cout<<"输入错误\n";
   continue;
  }
  
  switch (choice) 
  { 
  case 1:               //功能1：新建链表
   if (head==NULL)
    head=create_list();
   break;
   
  case 2:
   if (head==NULL)     //功能2： 插入成员
   {
    cout<<"链表未建立\n";
    break;
   }
   while (1) {
    cout<<"姓名(输入0时结束)：";
    cin>>name;
    if (strcmp(name,"0")==0) break;
    insert_list(head,name,-1);
   }
   break;
   
  case 3:       //功能3： 查找成员
   cout<<"输入姓名：";
   cin>>name;
   find_list(head,name);
   break;
   
  case 4:       //功能4： 删除成员
   cout<<"输入姓名：";
   cin>>name;
   del_list(head,name);
   break;
   
  case 5:       //功能5： 显示全部成员
   brow_list(head);
   break;
   
  default:
   return;
  }
 } while (1);
}

/*函数实现*/
stud *create_list()  //新建链表
{
 
 stud * head;
 head=new stud;
 
 if (head!=NULL)
  cout<<"链表已建立\n";
 else
  cout<<"没有足够存储空间\07\n";
 head->next=NULL;
 head->num=0;
 
 return head;
}

int insert_list(stud * head,char * name,int n) //插入成员
{
 stud *p, *q, *s;
 s=new stud;
 
 if (s==NULL) 
 {
  cout<<"没有足够空间!\07\n";
  return 0;
 }
 
 q=head;
 p=head->next;
 while (p!=NULL&&n!=q->num) 
 {
  q=p;
  p=p->next;
 }
 q->next=s;
 s->next=p;
 strcpy(s->name,name);
 s->num=q->num+1;
 return 1;
}

stud * find_list(stud * head, char * name) //查找成员
{
 stud * p;
 p=head;
 while(p!=NULL&&strcmp(p->name,name))
 {
  p=p->next;
 }
 if (p!=NULL)
 {
  cout<<"学号："<<p->num<<"姓名："<<p->name<<endl;
 }
 else
  cout<<"查无此人!\n";
 return p;
}

int del_list(stud * head, char *name)  //删除成员
{
 stud *p, *q;
 q=head;
 p=head->next;
 while (p!=NULL&&strcmp(p->name,name))
 {
  q=p;
  p=p->next;
 }
 if (p!=NULL)
 {
  q->next=p->next;
  delete p;
  cout<<"删除完成\n";
  return 1;
 }
 else
 {
  cout<<"查无此人\07\n";
  return 0;
 }
}

void brow_list(stud * head)   //显示全部成员
{
 stud *P;
 P=head->next;
 while (P!=NULL)
 {
  cout<<"学号："<<P->num<<" 姓名："<<P->name<<endl;
  P=P->next;
 }
}