c语言链表用例,C语言实现链表之单向链表（十五）测试用例

/*

*****************************************************************************************

* UART Block

*

* (c) Copyright

* All Rights Reserved

*

* Filename : MyList.c

*

* Function : 单向非循环链表功能及函数测试主程序

*

* History : 1. wangyi 2015-4-15 23:00 Version 1.0 creat

*

*****************************************************************************************

*/

#include

#include

#include

#include "MyList_Single.h"

int main()

{

// 变量定义

MyListData ListData;

MyListNode* pHeadNode = NULL;

MyListNode* pFindNode = NULL;

MyListNode** ppHeadNode = &pHeadNode;

C_Bool ImpleStatus = TRUE;

char cFindName[20];

int iAfterBefore = 0;

int iLocation = 0;

int iListLen = 0;

C_Bool (*pf_compare)(MyListData, MyListData) = compare;

// 为头结点分配内存并初始化

pHeadNode = MallocMemInitNode(pHeadNode);

if(pHeadNode == NULL)

{

fprintf(stderr, "The process of MallocMemInitNode occurs error.\n");

exit(2);

}

// 为头结点输入数据

fflush(stdin); // 清空输入缓冲区

printf("Please input the first node's name and age:");

scanf("%s %d", pHeadNode->sNodeData.cName, &(pHeadNode->sNodeData.iAge));

// 创建链表，直到输入的年龄为负数为止

pHeadNode = CreatMyList(pHeadNode);

if(pHeadNode == NULL)

{

fprintf(stderr, "The list is created defeatly.\n");

exit(0);

}

// 打印创建完链表后的所有数据元素

PrintfListDataNode(pHeadNode);

/*

// 输入新的头结点数据

fflush(stdin); // 清空输入缓冲区

printf("Please input the new first node's name and age:");

scanf("%s %d", ListData.cName, &(ListData.iAge));

// 插入头结点

pHeadNode = InsertFirstNode(pHeadNode, ListData);

// 打印插入新的头结点后当前链表中的所有数据元素

PrintfListDataNode(pHeadNode);

// 删除头结点

DeletFirstNode(ppHeadNode);

// 打印删除头结点后的当前链表中的所有数据元素

PrintfListDataNode(pHeadNode);

*/

// 输入新的尾结点数据

fflush(stdin); // 清空输入缓冲区

printf("Please input the new tail node's name and age:");

scanf("%s %d", ListData.cName, &(ListData.iAge));

// 插入尾结点

pHeadNode = InsertTailNode(pHeadNode, ListData);

// 打印插入新的尾结点后当前链表中的所有数据元素

PrintfListDataNode(pHeadNode);

// 删除尾结点

DeletTailNode(ppHeadNode);

// 打印删除尾结点后的当前链表中的所有数据元素

PrintfListDataNode(pHeadNode);

/*

// 输入新的结点数据

fflush(stdin); // 清空输入缓冲区

printf("Please input the new node's name and age:");

scanf("%s %d", ListData.cName, &(ListData.iAge));

// 输入要插入的位置

fflush(stdin); // 清空输入缓冲区

printf("Please input the name that you want to insert:");

scanf("%s", cFindName);

fflush(stdin); // 清空输入缓冲区

printf("If you want to insert after the name, please input 0, otherwise please input 1.\n");

scanf("%d", &iAfterBefore);

// 插入结点

pHeadNode = InsertOtherNode(pHeadNode, ListData, cFindName, iAfterBefore);

// 插入失败，没有找到结点

if(pHeadNode == NULL)

{

fprintf(stderr, "Insert failed, now will exit.\n");

exit(1);

}

// 打印插入新的结点后当前链表中的所有数据元素

PrintfListDataNode(pHeadNode);

// 输入要删除结点的位置

fflush(stdin); // 清空输入缓冲区

printf("Please input the name that you want to delete:");

scanf("%s", cFindName);

// 删除结点

ImpleStatus = DeletOtherNode(ppHeadNode, cFindName);

// 没有找到要删除的结点

if(ImpleStatus == FALSE)

{

fprintf(stderr, "Delete failed, now will exit.\n");

exit(2);

}

// 打印删除结点后的当前链表中的所有数据元素

PrintfListDataNode(pHeadNode);

*/

/*

// 设置数据元素

strcpy(ListData.cName, "ziyou");

ListData.iAge = 28;

iLocation = 2;

ImpleStatus = SetCurrentNodeData(pHeadNode, iLocation, ListData);

if(ImpleStatus == FALSE)

{

fprintf(stderr, "The location is error, now will exit.\n");

exit(3);

}

// 打印设置数据元素后链表中的所有数据元素

PrintfListDataNode(pHeadNode);

*/

/*

// 获取数据元素

iLocation = 2;

ImpleStatus = GetCurrentNodeData(pHeadNode, iLocation, &ListData);

if(ImpleStatus == FALSE)

{

fprintf(stderr, "The location is error, now will exit.\n");

exit(3);

}

// 打印获取的数据元素

printf("The name is %s, the age is %d.\n", ListData.cName, ListData.iAge);

*/

/*

// 测试链表是否为空

ImpleStatus = CheckMyListEmpty(pHeadNode);

if(ImpleStatus == TRUE)

{

printf("The list is empty.\n");

}

else

{

printf("The list is no empty.\n");

}

// 获取链表长度

iListLen = GetMyListLen(pHeadNode);

printf("The length of this list is %d.\n", iListLen);

*/

// 寻找关键字对应的结点

/*

strcpy(ListData.cName, "wangyi");

ListData.iAge = 21;

pFindNode = FindListDataNode(pHeadNode, ListData, pf_compare);

printf("The name is %s, the age is %d.\n", pFindNode->sNodeData.cName, pFindNode->sNodeData.iAge);

*/

// 执行结束，释放内存

ClearMyList(ppHeadNode);

ppHeadNode = NULL;

return 0;

}

这个测试用例对大部分功能都进行了测试，仅供参考，大家可以根据自己的需要进行更改测试。