9-17.txt

C++完美演绎源代码

/* 范例：9-17 */
#include <stdio.h>
#include <stdlib.h>
#include <conio.h>
#include <string.h>
#include <iomanip.h>

typedef struct node
{
  char name[11];   	/* 姓名最长10字符	*/
  int score;       	/* 成绩 	*/
  struct node *next;  	/* 指向下一个节点	*/
} Node_type;

char choose_menu(void);

Node_type *head; 		/* 链表开始地址	*/
Node_type *tail; 		/* 链表结尾地址	*/
Node_type *nowptr;  	/* 链表目前节点地址	*/
Node_type *prev;    	/* 记录上一节点地址	*/
Node_type *newptr;  	/* 新增节点地址	*/

char str1[11];

void insert_mode(void);
void delete_mode(void);
void show_mode(void);

/* 新增模式 */
void insert_mode(void)
{
  char yn='n';
  yn='y';
  while((tolower(yn)=='y'))
  {
    newptr = (Node_type *)malloc(sizeof(Node_type));
    printf("\n请输入姓名: ");
    gets(str1);

    if(strlen(str1)>10)
    {
      str1[10]='\0';
      printf("姓名超过长度，已截去!\n\n");
    }
    strcpy(newptr->name,str1);
    printf("请输入分数(0~100): ");
    gets(str1);
    newptr->score=atoi(str1);
    while(1)
    {
      if((newptr->score)<=100 && (newptr->score)>=0)
        break;
      printf("请重新输入(0~100):");
      gets(str1);
      newptr->score=atoi(str1);
    }
    nowptr=head;
    if(head==NULL)   /* 原先无数据 */
    {
      newptr->next=NULL;
      head=newptr;
      tail=newptr;
      nowptr=newptr;
    }
    else
    {
      /* 插入第一笔前 */
      if((newptr->score)>(head->score))
      {
        newptr->next=head;
        head=newptr;
        nowptr=newptr;
      }
      else        /* 插到中间 */
      {
        while(nowptr->next!=NULL)
        {
          prev=nowptr;
          nowptr=nowptr->next;
          if((newptr->score)>(nowptr->score))
          {
            newptr->next=nowptr;
            prev->next=newptr;
            nowptr=newptr;
            break;
          }
        }
		/* 插到结尾 */
        if(nowptr==tail && newptr->score<=nowptr->score) 
        {
          nowptr->next=newptr;
          newptr->next=NULL;
          tail=newptr;
          nowptr=newptr;
        }
      }
    }
    /* 注意此处千万别自作聪明 free 掉 newptr; */
    printf("是否继续?(y/n)");
    do
    {
      yn = getche();
    }while(tolower(yn)!='y' && tolower(yn)!='n');
  }
}

void delete_mode()
{
    Node_type *clear;
    char tmpName[11]="";

    if(head==NULL)  /* 无数据 */
    {
        printf("\n无数据可输出!\n");
        tail=NULL;
        return;
    }
    else
    {
        printf("\n请输入欲删除的姓名: ");
        gets(tmpName);
        if(strlen(tmpName)>10)
        {
            tmpName[10]='\0';
            printf("查无此人!\n\n");
            return;
        }

        nowptr=head;
        /* 删第一笔 */
        if(strcmp(nowptr->name,tmpName)==0)
        {
            clear=nowptr;
            head=nowptr->next;
            if(nowptr->next==NULL)  /* 只第一笔 */
                tail=NULL;
            printf("\n%s已删除!\n",clear->name);
            free(clear);
            return;
        }
        else
        {
            prev=nowptr;
            while(nowptr->next!=NULL)   /* 删除中间的 */
            {
                nowptr=nowptr->next;
                if(strcmp(nowptr->name,tmpName)==0)
                {
                    clear=nowptr;
                    prev->next=nowptr->next;
                    printf("\n%s已删除!\n",clear->name);
                    free(clear);
                    return;
                }
                prev=prev->next;   	/* 上一笔也要跟着+1 */
            }
            if(nowptr->next == NULL)	/* 要删除最后一个节点 */
            {
                if(strcmp(nowptr->name,tmpName)==0)
                {
                    clear=nowptr;
                    prev->next=NULL;
                    tail=prev;
                    printf("\n%s已删除!\n",clear->name);
                    free(clear);
                    return;
                }
                else
                    printf("\n查无此人!\n");
            }
        }
    }
}

void show_mode()
{
    int count;

    count=0;
    if(head==NULL)
    {
        printf("\n\n无数据可显示!\n");
        printf("\n\n请按任意键继续....");
        getchar();
        return;
    }
    else
    {
        nowptr=head;
        printf("\n\n姓名\t\t分数");
        printf("\n====\t\t====\n\n");
        while((nowptr->next)!=NULL)
        {
            printf("%s",nowptr->name);
            printf("%*d\n",20-strlen(nowptr->name), nowptr->score);
            count++;
            nowptr=nowptr->next;
        }
        printf("%s",nowptr->name);
        printf("%*d\n",20-strlen(nowptr->name),nowptr->score);
        count++;	 /* "%*d...",...详见第四章printf()的用法 */
        nowptr=nowptr->next;
    }
    printf("====================\n");
    printf("共%d笔数据!\n\n",count);
    printf("\n\n请按任意键继续....");
    getchar();
}

char choose_menu(void)
{
    char option1;

    system("cls");
    printf("\n************************************");
    printf("\n\t1.新增数据");
    printf("\n\t2.删除数据");
    printf("\n\t3.列出数据");
    printf("\n\t4.离开系统");
    printf("\n************************************");
    printf("\n\t请输入您的选择(1,2,3,4): ");
    do
    {
      option1 = getch();
    }while((option1 != '1')&&(option1 != '2')&&(option1 != '3')
          &&(option1 != '4'));

    return option1;
}

void main(void)
{
    char op='1';

    while(1)
    {
        do{
            op=choose_menu();
        }while(op!='1' && op!='2' &&op!='3' && op!='4');

        switch(op)
        {
            case '1':
                insert_mode();
                break;
            case '2':
                delete_mode();
                printf("\n\n请按任意键继续...");
                getchar();
                break;
            case '3':
                show_mode();
                break;
            case '4':
                return;
        }
    }
}

输出结果如下：