C++顺序表的查找、插入与删除

C 用数据结构描述

/*
            链表创建及遍历

       编译环境：VC++ 6.0
       编译系统：windows XP SP3
*/
#include 
#include 
#include 

//    定义链表中的节点
typedef struct node
{
    int member;                //    节点中的成员
    struct node *pNext;        //    指向下一个节点的指针
}Node*pNode;

//    函数声明
pNode CreateList（）;                //    创建链表函数
void TraverseList（pNode ）;        //    遍历链表函数

int main（）
{
    pNode pHead = NULL;            //    定义初始化头节点，等价于 struct Node *pHead == NULL
    pHead = CreateList（）;        //    创建一个非循环单链表，并将该链表的头结点的地址付给pHead
    TraverseList（pHead）;        //    调用遍历链表函数
    return 0;
}

//    创建链表函数
pNode CreateList（）
{
    int i;                                            //    用于下面循环
    int len;                                        

 属性            大小     日期    时间   名称
----------- ---------  ---------- -----  ----
     目录           0  2013-10-23 20:01  数据结构\
     文件        2321  2013-10-23 19:12  数据结构\12.cpp
     文件        3353  2013-10-23 19:12  数据结构\12.dsp
     文件         512  2013-10-23 19:12  数据结构\12.dsw
     文件       33792  2013-10-23 19:12  数据结构\12.ncb
     文件       48640  2013-10-23 19:12  数据结构\12.opt
     文件         238  2013-10-23 19:12  数据结构\12.plg
     目录           0  2013-10-23 19:16  数据结构\Debug\
     文件      184361  2013-10-23 19:12  数据结构\Debug\12.exe
     文件      182144  2013-10-23 19:12  数据结构\Debug\12.ilk
     文件        4372  2013-10-23 19:12  数据结构\Debug\12.obj
     文件      222316  2013-10-23 19:12  数据结构\Debug\12.pch
     文件      361472  2013-10-23 19:12  数据结构\Debug\12.pdb
     文件       82944  2013-10-23 19:12  数据结构\Debug\vc60.idb
     文件      110592  2013-10-23 19:12  数据结构\Debug\vc60.pdb
     文件      245807  2013-10-23 19:12  数据结构\Debug\建立链表.exe
     文件      355452  2013-10-23 19:12  数据结构\Debug\建立链表.ilk
     文件       12002  2013-10-23 19:12  数据结构\Debug\建立链表.obj
     文件     2001156  2013-10-23 19:12  数据结构\Debug\建立链表.pch
     文件     1082368  2013-10-23 19:12  数据结构\Debug\建立链表.pdb
     文件      184407  2013-10-23 19:12  数据结构\Debug\链表创建，遍历，检测是否为空，计算链表长度，排序.exe
     文件      183652  2013-10-23 19:12  数据结构\Debug\链表创建，遍历，检测是否为空，计算链表长度，排序.ilk
     文件        7552  2013-10-23 19:12  数据结构\Debug\链表创建，遍历，检测是否为空，计算链表长度，排序.obj
     文件      222316  2013-10-23 19:12  数据结构\Debug\链表创建，遍历，检测是否为空，计算链表长度，排序.pch
     文件      361472  2013-10-23 19:12  数据结构\Debug\链表创建，遍历，检测是否为空，计算链表长度，排序.pdb
     文件      184379  2013-10-23 19:12  数据结构\Debug\链表节点的插入与删除.exe
     文件      185320  2013-10-23 19:12  数据结构\Debug\链表节点的插入与删除.ilk
     文件        9966  2013-10-23 19:12  数据结构\Debug\链表节点的插入与删除.obj
     文件       43520  2013-10-23 19:12  数据结构\Debug\链表节点的插入与删除.opt
     文件      196671  2013-10-23 19:12  数据结构\Debug\顺序表的查找、插入与删除.exe
     文件      208156  2013-10-23 19:12  数据结构\Debug\顺序表的查找、插入与删除.ilk
............此处省略33个文件信息