数据结构实践原码--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);




}

未完待续......