C++ 实现链表的基本操作之一：链表插入

用C++语言实现链表基本操作：

一、链表定义及相关操作声明  LinkList.h 文件

1.链表定义

typedef struct staff_listnode StructStaffNode;

struct staff_listnode
{
    string   name; // 员工姓名
    int        age;    //员工年龄
    bool    sex;      //员工性别
    string number; //员工工号
    string entrydate; //员工入职日期
    StructStaffNode *next;  //单链表指针
};

2.链表相关操作

//创建一个新的链表节点
StructStaffNode * LinkList_CreateNewNode(void);

//打印链表内容
void LinkList_PrintNode(StructStaffNode *pSNode);

//链表中插入一个结点.
void LinkList_StaffInsert(StructStaffNode *psNewStaff);

 

二、链表相关操作的实现  (LinkList.cpp 文件）

/*
/*
* 单链表相关操作的实现
*/
//需要包含的头文件
#include <stdio.h>
#include <stdlib.h>
#include <assert.h>
#include "SLinkList.h"

//#define DEBUG_LINKLIST

/*************************************
*全局数据定义
**************************************/

StructStaffNode *pStaff_List;

/*
* 函数名：LinkList_CreateNewNode
* 功  能：创建一个新的结构体节点.
* 参  数：void
* 返回值：StructStaffNode类型的指针.
*/
StructStaffNode *LinkList_CreateNewNode(void)
{
    StructStaffNode *head = NULL;
    head = new StructStaffNode;
    if(NULL == head)
    {
#ifdef DEBUG_LINKLIST
        printf("Create new linklist node failed.\n");
#endif
        assert(0);
    }else{
#ifdef DEBUG_LINKLIST
        printf("Create new linklist node success.\n");
#endif
    }
    return head;
}

/*
* 函数名：LinkList_PrintNode
* 功  能：打印链表pSNode的所有节点.
* 参  数：
*/
void LinkList_PrintNode(StructStaffNode *pSNode)
{
    int NumNode = 0;
    while(pSNode)
    {
        cout <<"这是链表中的第" << NumNode << "个结点"<<endl;
        cout <<"员工姓名:"<< pSNode->name <<endl;
        if(pSNode->sex)
            cout <<"员工性别：男" <<endl;
        else
            cout << "员工性别：女" <<endl;
        cout <<"员工年龄：" << pSNode->age <<endl;
        cout << "入职时间:" << pSNode->entrydate <<endl;
        cout << "员工工号:" << pSNode->number <<endl;
        cout <<"-------------------华丽分割线-----------------------"<<endl;

        NumNode++;
        pSNode=pSNode->next;
    }
}

void LinkList_StaffInsert(StructStaffNode *psNewStaff)
{
    //用于查找全局单链表的尾指针；
    StructStaffNode *tail = NULL;

    //如果插入结点为空，直接返回.
    if(NULL == psNewStaff)
        return;

    //当结点psNewStaff 不为空时，将其插入到主链表中.
    //遍历链表，找到链表尾部.
    if(NULL == pStaff_List)
    {
        pStaff_List = psNewStaff;
    }else{
        tail = pStaff_List;
        while(tail->next)
            tail = tail->next;

        tail->next  = psNewStaff;
    }
    psNewStaff->next = NULL;
}

三、测试程序 main.cpp

/*
*单链表操作测试主程序
*/

#include <stdio.h>
#include <stdlib.h>
#include "SLinkList.h"

extern StructStaffNode *pStaff_List;

/*************************************
*全局数据定义
**************************************/
#define MAN        1
#define FEMALE    0

//main函数
void main(void)
{
    for(int i=0; i < 5; i++)
    {
        StructStaffNode *myStaff = NULL;
        myStaff = LinkList_CreateNewNode();
        if(NULL != myStaff)
        {
            myStaff->name = "张三";
            myStaff->age  = 28;
            myStaff->entrydate = "2011-01-17";
            myStaff->sex = MAN;
            myStaff->number = "110812426";
            myStaff->next = NULL;

            LinkList_StaffInsert(myStaff);
        }
    }
    LinkList_PrintNode(pStaff_List);
    system("pause");
    return;
}

本段程序输出结果为：