今天继续学习了链表,这次是检测链表是否为空,计算链表长度,这都是蛮简单的,最后就是给链表排序,这里的链表排序是当然是最简单的冒泡排序。
还是希望和新手一起学习,希望得到大牛指点······
这次代码还是基于上次 C语言实现链表的创建及遍历链表这个文章中的代码,直接在这上面写的,添加的,检测是否为空函数,计算链表长度函数,和链表排序函数,好了,上代码了。
/*
链表创建,遍历,检测是否为空,计算链表长度,排序
编译环境:VC++ 6.0
编译系统:windows XP SP3
*/
#include <stdio.h>
#include <stdlib.h>
#include <malloc.h>
// 定义链表中的节点
typedef struct node
{
int member; // 节点中的成员
struct node *pNext; // 指向下一个节点的指针
}Node,*pNode;
// 函数声明
pNode CreateList(); // 创建链表函数
void TraverseList(pNode ); // 遍历链表函数
bool Is_Empty(pNode); // 判断链表是否为空
int LengthList(pNode); // 计算链表长度函数
void Sort_List(pNode);
链表创建,遍历,检测是否为空,计算链表长度,排序
编译环境:VC++ 6.0
编译系统:windows XP SP3
*/
#include <stdio.h>
#include <stdlib.h>
#include <malloc.h>
// 定义链表中的节点
typedef struct node
{
int member; // 节点中的成员
struct node *pNext; // 指向下一个节点的指针
}Node,*pNode;
// 函数声明
pNode CreateList(); // 创建链表函数
void TraverseList(pNode ); // 遍历链表函数
bool Is_Empty(pNode); // 判断链表是否为空
int LengthList(pNode); // 计算链表长度函数
void Sort_List(pNode);