数据结构实践原码--1--(参考书籍清华大学“数据结构”作者严尉敏)

操作系统：中文WINDOWS2000
开发工具：VC6
语言：C

实践一：顺序表

实现原码下载
源码如下:
main.c

 

/**/ /*
    程序名称：线性表(顺序表)实现。
    说明：
        参考书目：<<严蔚敏－数据结构(C语言版)>>
        
        这个程序只是完成顺序表原理的，一些简单实
        现所以并不十分的完善。

    设计者：高玉涵
    地点：　郑州大学。
    设计时间：200502026
    完成时间：20050304
*/
#include  < stdio.h >
#include  < stdlib.h >
#include  " xxb.h "      /**/ /* 定义的函数 */
#include  " jm1.h "      /**/ /*    界面1 */

SxList sxlist;  /**/ /*　顺序结构 */

int  main ( void )
... {
    while( SxListPrintf (&sxlist) )
    ...{
        system ("cls"); /**//* DOS清屏 */
    }
}

xxb.h

/**/ /*
    文件名称：xxb.h
    文件说明：
        定义的顺序表所需数据或函数。
*/

#define  MC_MAX 8            /* 名称最大长度 */
#define  SX_INIT_SIZE 3        /* 顺序表存储空间初始值。 */
#define  SX_ZL 3                /* 顺序表存储空间的增量。 */

typedef  struct
... {
    int xh;             /**//* 序号 */
    char date[MC_MAX];  /**//*  日期 */
    char zcmc[MC_MAX];  /**//*  支出名称 */
    char srmc[MC_MAX];  /**//*  收入名称 */
    float zcje;         /**//*  支出金额 */
    float srje;         /**//*  收入金额 */
} Kzmx;     /**/ /* 开支明细 */

typedef  struct
... {
    Kzmx *elem;        /**//*　存储空间基址 */
    int length;        /**//*  当前长度 */
    int listsize;    /**//*    当前分配的存储容量(以sizeof(结构类型)为单位。 */
} SxList;     /**/ /* 顺序表结构　*/

/**/ /* 以下声明的是对顺序表操作的函数 */
int  SxInitList (SxList  * L);         /**/ /*　构造一个空的顺序表 */
int  SxListEmpty (SxList  * L);     /**/ /*　若顺序表为空返回1，否则返回0*/
int  SxListLength (SxList  * L);     /**/ /*　获取顺序表长度 */
int  SxListInsert (SxList  * L,  int  i, Kzmx e);  /**/ /* 在顺序表i位置中插入e */
int  SxListDelete (SxList  * L,  int  i);         /**/ /* 在顺序表中删除i位置的数据 */

xxbfun.c

/**/ /*
    文件名称：xxbfun.c
    文件说明：
        定义对顺序表数据结构操作所需函数。
*/
#include  < stdio.h >
#include  < stdlib.h >
#include  " xxb.h "      /**/ /*　声明的数据（函数） */

/**/ /*
    构造一个空的顺序表
*/
int  SxInitList (SxList  * L)
... {
    L->elem = (Kzmx *) malloc ( sizeof(Kzmx) * SX_INIT_SIZE ); /**//* 分配内存空间 */

    if( L->elem != NULL )    /**//*　此处用了显示表达式 */
    ...{
        L->length = 0;                /**//* 空表长度为0 */
        L->listsize = SX_INIT_SIZE;    /**//* 初始存储容量 */
        return(1);
    }
    printf ("Out of memory! ");
    return(0);    /**//* 存储分配失败 */
}

/**/ /*
    初始条件：顺序表L已存在。
    操作结果：0失败，非0成功(元素的个数)。
*/
int  SxListLength (SxList  * L)
... {
    if( !SxListEmpty (L) )    /**//* 判断表是否为空表 */
    ...{
        return( L->length );
    }
    else
    ...{
        return(0);
    }
}

/**/ /*
    初始条件：顺序表L己存在。
    操作结果：若L为空表，返回1，否则返回0。
*/
int  SxListEmpty (SxList  * L)
... {
    if( L->elem != NULL)
    ...{
        if( L->length == 0 )
        ...{
            return(1);    /**//*　空表 */
        }
        else
        ...{
            return(0);    /**//*　非空表 */
        }
    }
    else
    ...{
        /**//*　特别说明：
            当判断表不存在时(未创建)，此时返回的也是0，它和表非空所返回的值
            是一样的（看来是不合适的）用户到底应该如何判断呢？？
            此次设计中暂不理会这个问题。知道就行了。
        */
        return(0);
    }
}

/**/ /*
    初始条件：顺序表L已存在，1<=i<=SxListLength(L)+1.
    操作结果：在L中第i个位置之前插入新的数据元素e,L的长度1。
    0失败，非0成功(返回插入新数据后的表长度)。
*/
int  SxListInsert (SxList  * L,  int  i, Kzmx e)
... {
    Kzmx *newbase, *q, *p ;

    /**//* i值不合法。 */
    if( i < 1 || i > L->length + 1 ) 
    ...{
        return(0);
    }

    if( L->length >= L->listsize )    /**//* 当前存储容量已满，增加容量。 */
    ...{
        newbase = (Kzmx *) realloc ( L->elem, 
                            (L->listsize + SX_ZL) * sizeof(Kzmx) );
        if( newbase != NULL)
        ...{
            L->elem = newbase;        /**//*　新基址 */
            L->listsize += SX_ZL;    /**//* 增加存储容量 */
        }
        else
        ...{
            exit(0);    /**//*　分配存储空间失败。退出！ */
        }
    }
    /**//*　因为C的下标是从0开始的，所以这里采用了i-1的操作。 */
    q = &(L->elem[i - 1]) ;    /**//* q为插入位置 */

    for( p = &(L->elem[L->length - 1]) ; p >= q ; --p )
    ...{
        /**//* 插入位置及之后的元素右移 */
        *(p+1) = *p;
        (*(p+1)).xh += 1;    /**//* 序号加1 */
    }

    *q = e;            /**//* 插入e */

    L->length++ ;    /**//* 表长增加1 */
    
    return(L->length);
}

/**/ /*
    初始条件：线性表L已存在且非空，0<=i<=Length (L)。
    操作结果：删除L的第i个数据元素。L的长度减1。
*/
int  SxListDelete (SxList  * L,  int  i)
... {
    Kzmx *p, *q;
    
    if( i < 1 || i > L->length )    
    ...{
        return(0);    /**//* i值不合法 */
    }

    p = &(L->elem[i - 1]);            /**//* p为删除元素的位置 */
    q = &(L->elem[L->length - 1]);    /**//* 表尾元素的位置 */
    
    for( ++p; p <= q; ++p )
    ...{
        *(p-1) = *p;    /**//* 被删除元素之后的元素左移 */
    }
    
    --L->length ;        /**//* 表长减1　*/
    
    return(1);
}

jm1.h

/**/ /*
    文件名称：jm1.h
    文件说明：
        人机界面操作相关函数的声明。
*/

int  SxListPrintf (SxList  * L);     /**/ /* 主菜单 */
int  SxAddRecord (SxList  * L);  /**/ /*　添加记录 */
int  SxJlInput (SxList  * L);    /**/ /* 操作结果：详细记录登记。*/
int  SxPrintRecord (SxList  * L);     /**/ /*　打印顺序表中所有记录 */
int  iPmStop (  void  );         /**/ /* 屏幕暂停。*/
int  SxJlInsert (SxList  * L);     /**/ /*　插入记录 */
int  SxJlDelete (SxList  * L);     /**/ /*　删除记录 */

jm1.c

/**/ /*
    文件名称：jm1.c
    文件说明：
        顺序表操作中人机界面函数。
*/
#include  < stdio.h >
#include  < stdlib.h >
#include  " xxb.h "

/**/ /*
    主菜单.
*/
int  SxListPrintf (SxList  * L)
... {
    int value;  /**//* 保存选项值 */
    
    printf (" ----------顺序结构实现---------- ");
    printf (" | 1.添加开支记录。 | ");
    printf (" | 2.插入一项记录。 | ");
    printf (" | 3.删除一项记录。 | ");
    printf (" | 4.显示所有记录。 | ");
    printf (" | 5.保存所有记录。 | ");
    printf (" | 0.退出。 | ");
    printf (" --------------------------------- ");
    printf (" 请选择：");
    
    scanf ( "%d", &value);        /**//* 获取输入的值 */

    switch( value )
    ...{
        case 1:
            if( (SxAddRecord (L)) == 0 )    /**//* 添加新记录 */
            ...{
                printf ("添加失败！ ");
            }
            break;
        case 2:
            if( (SxJlInsert (L)) == 0 )
            ...{
                printf ("插入失败！ ");
            }
            break;
        case 3:
            SxJlDelete (L);
            break;
        case 4:
            if( !SxPrintRecord (L) )
            ...{
                printf ("找不到数据！ ");
            }
            break;
        case 5:
            return( value ); break;
        case 0:
            return( value ); break;
        default:
            printf (" 选项错误!");
      }
    return( value );
}

/**/ /* 
    操作结果：依次向顺序表中添加记录。
            0失败，非0成功(返回添加的记录数)。
*/
int  SxAddRecord (SxList  * L)
... {
    if( SxInitList (L) )    /**//*　初始化存储空间 */
    ...{
        /**//*　返回执行状态 */
        return( SxJlInput (L) );    /**//*　详细记录登记 */
    }
    else
    ...{
        return(0);
    }
}

/**/ /*
    插入数据。
*/
int  SxJlInsert (SxList  * L)
... {
    int value, value1;
    Kzmx e;        /**//*　开支明细 */

    if( L->elem != NULL )
    ...{
        printf ("输入要在其前面添加数据的序号：");
        scanf ("%d", &value);
    
        printf ("请输入日期(yyyymmdd):");
        scanf ("%s", &e.date);
        printf ("支出名称(4个汉字)：");
        scanf ("%s", &e.zcmc);
        printf ("支出金额：");
        scanf ("%f", &e.zcje);
        printf ("收入名称(4个汉字):");
        scanf ("%s", &e.srmc);
        printf ("收入金额:");
        scanf ("%f", &e.srje);
        e.xh = value;    /**//* 序号 */
        
        printf ("确定插入(1/0)？");
        scanf ("%d", &value1);    /**//*　等待用户输入 */
        
        if( value1 == 1 )
        ...{    
            /**//*　返回执行状态　*/
            return(SxListInsert (L, value, e));
        }
        else
        ...{
            return(0);
        }
    }
    else
    ...{
        return(0);
    }
}

/**/ /*
    操作结果：详细记录登记。
    0未添加，非0成功(返回登记的记录数)。
*/
int  SxJlInput (SxList  * L)
... {    
    int value;        /**//*　用户输入的值 */
    int i = 0;        /**//*　计数器 */
    
    printf ("是否开始添加新记录(1/0)?");
    scanf ("%d", &value);
    
    if( value == 1 )
    ...{
        while( value )
        ...{
            printf ("请输入日期(yyyymmdd):");
            scanf ("%s", L->elem[L->length].date);
            printf ("支出名称(4个汉字)：");
            scanf ("%s", L->elem[L->length].zcmc);
            printf ("支出金额：");
            scanf ("%f", &L->elem[L->length].zcje);
            printf ("收入名称(4个汉字):");
            scanf ("%s", L->elem[L->length].srmc);
            printf ("收入金额:");
            scanf ("%f", &L->elem[L->length].srje);
            L->length += 1;                            /**//*    表长增加1 */
            /**//* C的下标是从0开始，所以此处用了减1操作 */
            L->elem[L->length - 1].xh = L->length;    /**//*　序号赋值 */
            i++;                                /**//*　计数 */
            printf ("是否继续添加新记录(1/0)？");
            scanf ("%d", &value);                /**//* 获取用户输入的值 */
        }
            
        printf (" %d个记录被添加. ", i);
        
        while ( iPmStop () )
        ...{
            ; /**//*　空语句 */
        }
        return(i);    /**//*　返回添加的记录数 */
    }
    else
    ...{
        printf (" %d个记录被添加. ", i);
        
        while ( iPmStop () )
        ...{
            ; /**//*　空语句 */
        }
        return(0);
    }
}

/**/ /* 
    初始条件：顺序表L已存在。
    操作结果：显示顺序表中所有记录，
    0失败，非0成功(返回记录数)。    
*/
int  SxPrintRecord (SxList  * L)
... {
    int iLenght;    /**//*　表长 */
    int i;            /**//* 计数器 */
    
    if( !SxListEmpty (L) )            /**//* 判断表是否为空表 */
    ...{
        iLenght = SxListLength (L);    /**//*　获取表长 */
        
        printf ("  ----------------顺序表中全部记录-------------- ");
        printf (" ｜序号｜日    期｜支出名称｜支出金额｜收入名称｜收入金额｜ ");
        printf ("  ----------------------------------------------- ");
        
        for(i = 0; i < iLenght; i++)
        ...{
            printf (" ｜%03d｜%8s｜%8s｜%g｜%8s｜%g｜ ", 
                L->elem[i].xh, L->elem[i].date, L->elem[i].zcmc,
                L->elem[i].zcje, L->elem[i].srmc, L->elem[i].srje );    
        }

        printf ("  ----------------------------------------------- ");
        printf (" 共%d条记录 ", iLenght);
        
        while ( iPmStop () )/**//* 屏幕暂停 */
        ...{
            ; /**//*　空语句 */
        }
        
        return(iLenght);    /**//* 返回表长 */
    }
    return(0);
}

/**/ /*
    屏幕暂停。成功返回0，失败返回1。
*/
int  iPmStop (  void  )
... {
    char value;
    
    printf ("返回请输入y:");
    scanf ("%c", &value);
    
    if( value == 'y' )
    ...{
        return(0);
    }
    return(1);
}
/**/ /*
    删除记录。
*/
int  SxJlDelete (SxList  * L)
... {
    int value, value1;

    printf ("请输入要删除数据的序号:");
    scanf ("%d", &value);
    printf ("真的要删除序号是%d的数据吗(1/0)？", value);
    scanf ("%d", &value1);
            
    if( value1 == 1)
    ...{
        if( !(SxListDelete (L, value)) )
        ...{
            printf ("删除记录失败！ ");
            return(0);
        }
        return(1);
    }

    return(0);
}

单链表实现原码下载地址http://bdxpublic.51.net/files/lb2.rar
源码如下:
main.c

/**/ /*
    程序名称：线性表(单链表)实现。
    说明：
        参考书目：<<严蔚敏－数据结构(C语言版)>>
        
        这个程序只是一个对单链表，实现简单操作的程序
        所以并不十分的完善。

    设计者：高玉涵
    地点：　郑州大学。
    设计时间：20050304
    完成时间：20050316
*/
#ifndef _HEADERNAME_H
#define _HEADERNAME_H  1
    #include  < stdio.h >
    #include  < stdlib.h >
    #include  " LinkList.h "      /**/ /* 声明的数据或者函数 */
#endif
#include  " jm1.h "

LNode  * pHead;     /**/ /* 单链表头结点 */  

int  main ( void )
... {
    int iExit = 0; /**//* Do循环时退出条件值 */

    pHead = pCreateLink (pHead);    /**//* 创建链表头 */
    
    system ("cls");
    iExit = iLinkPrint (pHead);
    
    while( iExit )
    ...{
        system ("cls");    /**//* 清屏 */
        iExit = iLinkPrint (pHead);
    }

}

LinkList.h

/**/ /*
    文件名称：LinkList.h
    文件内容：
        声明线性表(单链表)实现所需的数据或函数。
*/
#define NAME_MAX     8      /**/ /* 姓名长度 */

typedef struct         /**/ /* 学生信息 */
... {
    int xh;                    /**//* 序号 */
    char name[NAME_MAX];    /**//* 学生姓名 */    
} Student;

typedef struct LNode     /**/ /* 结点 */
... {
    Student    data;            /**//* 数据域 */
    struct LNode *pNext;    /**//* 下一指针域地址 */
} LNode;

/**/ /* 以下声明的是对链表操作的函数 */
LNode  * pCreateLink (LNode  * Head);     /**/ /* 创建新结点 */
extern  int  iLink_TRUE ( const  LNode  * pHead);     /**/ /* 判断链表是否创建 */
extern  int  iLinkEmpty ( const  LNode  * pHead);     /**/ /* 判断链表是否为空 */
LNode  * pAddLink (LNode  * pHead, Student student);  /**/ /* 添加新结点到链表 */
extern  int  iFreeLink (LNode  * pHead);     /**/ /* 释放链表。*/
extern  int  iInsertLink (LNode  * pHead, Student student,  int  iXh);
extern  int  iDeleteLink (LNode  * pHead,  int  iXh);

LinkList.c

/**/ /*
    文件名称：LinkList.c
    文件说明：
        对单链表数据操作的函数定义。
*/
#ifndef _HEADERNAME_H
#define _HEADERNAME_H  1
    #include  < stdio.h >
    #include  < stdlib.h >
    #include  " LinkList.h "      /**/ /* 声明的数据或者函数 */
#endif

/**/ /*
    操作结果：创建一个空的链表结点。
    成功返回结点地址,否则返回NULL。
*/
LNode  * pCreateLink (LNode  * pHead)
... {
    char cInitName[] = "我是结点";

    /**//* 分配存储空间。 */
    pHead = (LNode *) malloc (sizeof(LNode));
    
    if( pHead )
    ...{
        /**//* 初始化结点数据 */
        (pHead->data).xh = 0;
        strcpy ((pHead->data).name, cInitName);
        
        pHead->pNext = NULL;    /**//* 下指针域地址 */    
        return(pHead);
    }
    return(NULL);    /**//* 分配存储空间失败。 */
}

/**/ /*
    操作说明：判断链表头是否存在。
    0失败，否则返回1。
*/
extern  int  iLink_TRUE ( const  LNode  * pHead)
... {
    if( pHead != NULL )
    ...{
        return(1);
    }
    else
    ...{
        return(0);
    }
}

/**/ /*
    操作说明：若链表头为空表时返回1，否则返回0。
*/
extern  int  iLinkEmpty ( const  LNode  * pHead)
... {
    if( pHead->pNext == NULL )
    ...{
        return(1);
    }
    else
    ...{
        return(0);
    }
}

/**/ /*
    操作说明：添加新链到链表中。
    成功返回头结点地址，否则返回NULL。
*/
LNode  * pAddLink (LNode  * pHead, Student student)
... {
    int iCount = 0;                        /**//* 计数器 */
    LNode *pNew = NULL;                    /**//* 新结点 */
    LNode *pPrevious = NULL;            /**//* 上一结点 */
    
    pNew = pCreateLink (pNew);        /**//* 创建新结点 */
    
    if( pNew )
    ...{
        /**//* 记录计数 */
        while( pHead )
        ...{
            pPrevious = pHead;            /**//* 保存当前结点位置 */
            pHead = pHead->pNext;        /**//* 往下一结点 */
            iCount++;                    /**//* 计数器加1 */
        }
        
        (pNew->data).xh = iCount;        /**//* 序列号赋值 */
        /**//* 复制名字 */
        for(iCount = 0; iCount <= NAME_MAX; iCount++)
        ...{
            (pNew->data).name[iCount] = student.name[iCount];
        }
        /**//* 把链表中末尾结点,所指向的下一结点位置地址(通常为NULL).
        赋给刚刚创建的新结点(这时它为末尾结点)。*/
        pNew->pNext = pPrevious->pNext ;
        /**//* 修改原末尾结点,指向的下一结点位置地址(把新结点位置地
        址赋给它)。*/
        pPrevious->pNext = pNew;
        return(pPrevious);
    }
    return(NULL);
}

/**/ /*
    操作说明：释放链表。
    返回释放的结点数，0表示没有需要释放的结点。
*/
extern  int  iFreeLink (LNode  * pHead)
... {
    int iCount = 0;        /**//* 计数器 */
    LNode *pPointer = NULL;    /**//* 结点 */

    while( pHead != NULL )
    ...{
        pPointer = pHead;        /**//* 设为首结点 */
        pHead = pHead->pNext;    /**//* 往下一结点 */
        free( pPointer );        /**//* 释放占用的资源 */
        iCount++;                /**//* 计数器加1 */
    }
    
    return(iCount);
}

/**/ /*
    操作说明：在链表指定位置插入新结点。
*/
extern  int  iInsertLink (LNode  * pHead, Student student,  int  iXh)
... {
    LNode *pPrevious = NULL;    /**//* 上一结点 */
    LNode *pNew = NULL;            /**//* 新结点 */
    int iCount = 0;                /**//* 计数器 */
    
    while( pHead != NULL )
    ...{
        if( (pHead->data).xh == iXh ) break;
        pPrevious = pHead;
        pHead = pHead->pNext;        /**//* 往下一结点 */
        iCount++;                    /**//* 计数器加1 */
    }
    
    if( pHead != NULL )                    /**//* 找到对应的序号 */
    ...{
        pNew = pCreateLink (pNew);        /**//* 创建新结点 */

        /**//* 新结点数据域赋值 */
        (pNew->data).xh = iCount;
        for(iCount = 0; iCount <= NAME_MAX; iCount++)
        ...{
            (pNew->data).name[iCount] = student.name[iCount];
        }
        
        /**//* 交换指针域指向的位置 */
        pNew->pNext = pHead;            
        pPrevious->pNext = pNew;    /**//* 指向新结点 */

        while( pNew->pNext )
        ...{
            pNew = pNew->pNext;        /**//* 往下一结 */
            (pNew->data).xh++;        /**//* 序号加1 */
        }
        
        return(1);
    }
    else
    ...{
        printf ("序号非法!");
        return(0);
    }
}

/**/ /*
    操作说明：在链表中删除指定的结点。
*/
extern  int  iDeleteLink (LNode  * pHead,  int  iXh)
... {
    LNode *pPrevious = NULL;    /**//* 上一结点 */

    while( pHead )
    ...{
        if( (pHead->data).xh == iXh ) break;
        pPrevious = pHead;
        pHead = pHead->pNext;    /**//* 往下一结点 */
    }
    
    if( pHead )
    ...{
        pPrevious->pNext = pHead->pNext;
        free(pHead);    /**//* 释放占用的资源 */
        return(1);
    }
    return(0);
}

jm1.h

/**/ /*
    文件名称：jm1.h
    文件说明：
        单链表操作中所需的人机界面交互函数的声明。
*/
extern  int  iLinkPrint (LNode  * pHead);         /**/ /* 与用户交互的主界面 */
extern  int  iAddRecord (LNode  * pHead);         /**/ /* 添加新记录 */
extern  int  iPmStop (  void  );                 /**/ /* 屏幕暂停 */
extern  int  iPrintRecordList ( const  LNode  * pHead);  /**/ /* 打印记录列表 */
extern  int  iInsertRecord (LNode  * pHead);
extern  int  iDeleteRecord (LNode  * pHead);

jm1.c

/**/ /*
    文件名称：jm1.c
    文件内容：
        单链表操作中与用户交互的人机界面函数。
*/
#ifndef _HEADERNAME_H
#define _HEADERNAME_H  1
    #include  < stdio.h >
    #include  < stdlib.h >
    #include  " LinkList.h "      /**/ /* 声明的数据或者函数 */
#endif

/**/ /*
    主菜单.
*/
extern  int  iLinkPrint (LNode  * pHead)
... {
    int value;  /**//* 保存选项值 */
    int iCount; /**//* 计数器 */

    printf (" ---------单链表结构实现---------- ");
    printf (" | 1.添加学生记录。 | ");
    printf (" | 2.插入一项记录。 | ");
    printf (" | 3.删除一项记录。 | ");
    printf (" | 4.显示所有记录。 | ");
    printf (" | 5.------------。 | ");
    printf (" | 0.退出。 | ");
    printf (" --------------------------------- ");
    printf (" 请选择：");
    
    scanf ( "%d", &value);        /**//* 获取输入的值 */

    switch( value )
    ...{
        case 1:
            if( iAddRecord (pHead) == 0 )
            ...{
                printf ("添加新记录失败! ");
            }
            iPmStop (); /**//* 暂停 */
            break;
        case 2:
            if( iInsertRecord (pHead) == 0 )
            ...{
                printf ("插入新记录失败!");
            }
            iPmStop ();    /**//*  暂停 */
            break;
        case 3:
            if( iDeleteRecord (pHead) == 0 )
            ...{
                printf ("删除记录失败!");
            }
            iPmStop ();    /**//*  暂停 */
            break;
        case 4:
            iPrintRecordList (pHead);
            iPmStop ();    /**//* 暂停 */
            break;
        case 5:
            break;
        case 0:
            iCount = iFreeLink (pHead);

            if( iCount == 0 )
            ...{
                printf ("链表不存在!");
            }
            else
            ...{
                printf ("共有%d个结点被释放。", iCount);
            }
            iPmStop ();    /**//* 暂停 */
            break;
        default:
            printf (" 选项错误!");
            iPmStop ();    /**//* 暂停 */
      }
    return( value );
}

/**/ /*
    操作说明：添加新记录(结点)到链表中。
    成功返回1，否则返回0。
*/
extern  int  iAddRecord (LNode  * pHead)
... {
    int value = 0;            /**//* 保存用户输入的值 */
    Student student;        /**//* 学生信息 */

    printf ("请输入学生姓名(4个汉字)：");
    scanf ("%s", &student.name);
    printf ("确定(1/0):");

    scanf ("%d", &value);

    if( value == 1 )
    ...{
        /**//* 添加新结点 */
        pHead = pAddLink (pHead, student);
        
        if( pHead )
        ...{
            return(1);
        }
        return(0);
    }
    return(0);
}

/**/ /*
    操作说明：显示所有链表中的记录。
    成功返回记录数，否则返回0。
*/
extern  int  iPrintRecordList ( const  LNode  * pHead)
... {
    int iCount = 0;                /**//* 计数器 */
    LNode *pPointer;            /**//*节点声明 */
    
    if( iLink_TRUE (pHead) == 1)    /**//* 链表已创建 */
    ...{
        if( iLinkEmpty (pHead) == 0 )    /**//* 链表非空表时。*/
        ...{
            pPointer = pHead->pNext ;    /**//* 设为首结点(指向第1个记录位置) */
            
            while( pPointer )
            ...{
                printf ("序号:%d", (pPointer->data).xh);
                printf ("学生姓名:%s ", (pPointer->data).name);
                pPointer = pPointer->pNext ;    /**//* 往下一结点 */
                iCount++;
            }
            printf ("共%d条记录。", iCount);
            return(iCount);
        }
        else
        ...{
            printf ("链表是空表!");
            return(0);
        }
    }
    else
    ...{
        printf ("链表未创建!");
        return(0);
    }
    return(0);
}

/**/ /*
    屏幕暂停。成功返回0，失败返回1。
*/
extern  int  iPmStop (  void  )
... {
    char key;
    
    printf (" 退出(y):");
    scanf ("%c", &key);

    
    if( key == 'y' )
    ...{
        return(0);
    }
    else
    ...{
        while( 1 )
        ...{
            scanf ("%c", &key);
    
            if( key == 'y' )
            ...{
                return(0);
            }
        }
    }
}

/**/ /*
    操作说明：在链表指定位置中插入新数据。
*/
extern  int  iInsertRecord (LNode  * pHead)
... {
    Student student;            /**//* 学生信息 */
    int iKeyValue, iKeyValue1;    /**//* 用户输入的值 */
    int iXh;                    /**//* 在其前插入新数据的‘序号’*/

    if( iLink_TRUE (pHead) == 0 ) /**//* 链表未创建 */
    ...{
        printf ("链表未创建。");
        return(0);    
    }

    if( iLinkEmpty (pHead) == 1 ) /**//* 链表是空表。*/
    ...{
        printf ("链表是空表。");
        return(0);    
    }

    printf( "是否准备插入新数据(1/0)？");
    scanf ("%d", &iKeyValue);

    if( iKeyValue == 1 )
    ...{
        printf ("之后插入新数据的序号：");
        scanf ("%d", &iXh);
        printf ("请输入学生姓名(4个汉字):");
        scanf ("%s", &student.name);
        
        printf ("确定(1/0)?");
        scanf ("%d", &iKeyValue1);

        if( iKeyValue1 == 1 )
        ...{
            if( iXh != 0 )
            ...{
                if( iInsertLink (pHead, student, iXh) )
                ...{
                    return(1);
                }
                return(0);
            }
            else
            ...{
                printf ("序号非法!");
                return(0);
            }
        }
        return(0);
    }
    return(0);
}

/**/ /*
    操作说明：在链表中删除指定的数据。
*/
extern  int  iDeleteRecord (LNode  * pHead)
... {
    int iKeyValue, iKeyValue1;    /**//* 用户输入的值 */
    int iXh;                    /**//* 要删除数据的‘序号’*/

    if( iLink_TRUE (pHead) == 0 ) /**//* 链表未创建 */
    ...{
        printf ("链表未创建。");
        return(0);    
    }

    if( iLinkEmpty (pHead) == 1 ) /**//* 链表是空表。*/
    ...{
        printf ("链表是空表。");
        return(0);    
    }

    printf( "是否准备删除数据(1/0)？");
    scanf ("%d", &iKeyValue);

    if( iKeyValue == 1 )
    ...{
        printf ("要删除数据的序号：");
        scanf ("%d", &iXh);
        
        printf ("确定(1/0)?");
        scanf ("%d", &iKeyValue1);

        if( iKeyValue1 == 1 )
        ...{
            if( iXh != 0 )
            ...{
                if( iDeleteLink (pHead, iXh) )
                ...{
                    return(1);
                }
                return(0);
            }
            else
            ...{
                printf ("序号非法!");
                return(0);
            }
        }
        return(0);
    }
    return(0);

}

未完待续......