（C++版）链表（一）——实现单向链表创建、插入、删除等相关操作

http://blog.csdn.net/fisherwan/article/details/25557545

前段时间用C语言实现了链表的相关操作，但是发现当时挺清楚的，过了一段时间又忘的差不多了，所以现在打算用C++再实现一遍，由于初次用C++实现，存在错误的地方还望大家指针。下面就直接上代码：

[cpp] view plain copy

<span style="font-size:18px;" deep="5">#include <iostream>  

#include <stdlib.h>  

using namespace std;  

  

//结点类  

class Node {  

public:  

    int data;  

    Node *pNext;  

};  

  

//单向链表类  

class LinkList {  

public:  

    LinkList() {  

        //头结点不参与计数  

        head = new Node;  

        head->data = 0;  

        head->pNext = NULL;  

    }  

    ~LinkList() { delete head; }  

    void CreateLinkList(int n);             //创建链表  

    void InsertNode(int position, int d);   //在指定位置插入结点  

    void TraverseLinkList();                //遍历链表  

    bool IsEmpty();                         //判断链表是否为空  

    int GetLength();                        //链表长度  

    void DeleteNode(int position);          //删除指定位置结点  

    void DeleteLinkList();                  //删除整个链表  

private:  

    Node *head;  

};  

  

void LinkList::CreateLinkList(int n) {  

    if (n < 0) {  

        cout << "输入结点个数错误！" << endl;  

        exit(EXIT_FAILURE);  

    }  

    else {  

        Node *pnew, *ptemp;  

        ptemp = head;  

        int i = n;    

        while (n-- > 0) {  

            pnew = new Node;  

            cout << "输入第" << i - n << "个结点值：";  

            cin >> pnew->data;  

            pnew->pNext = NULL;  

            ptemp->pNext = pnew;  

            ptemp = pnew;     

        }  

    }  

}  

//postion从1开始计数，到链表长度加1结束，头结点后的结点称为第一个结点  

void LinkList::InsertNode(int position, int d) {  

    if (position < 0 || position > GetLength() + 1) {  

        cout << "输入位置错误！" << endl;  

        exit(EXIT_FAILURE);  

    }  

    else {  

        Node *pnew, *ptemp;  

        ptemp = head;  

        pnew = new Node;  

        pnew->data = d;  

        pnew->pNext = NULL;  

  

        while (position-- > 1)  

            ptemp = ptemp->pNext;  

        pnew->pNext = ptemp->pNext;  

        ptemp->pNext = pnew;  

    }  

}  

  

void LinkList::TraverseLinkList() {  

    Node *p = head->pNext;   

    while (p != NULL) {  

        cout << p->data << " ";  

        p = p->pNext;  

    }  

    cout << endl;  

}  

  

bool LinkList::IsEmpty() {  

    if (head->pNext == NULL)  

        return true;  

    else  

        return false;  

}  

  

int LinkList::GetLength() {  

    Node *p = head->pNext;  

    int n = 0;  

    while (p != NULL) {  

        n++;  

        p = p->pNext;  

    }  

    return n;  

}  

//position只能从1开始到链表长度结束  

void LinkList::DeleteNode(int position) {  

    if (position < 0 || position > GetLength()) {  

        cout << "输入位置错误！" << endl;  

        exit(EXIT_FAILURE);  

    }  

    else {        

        Node *ptemp = head, *pdelete;  

        while (position-- > 1)  

            ptemp = ptemp->pNext;  

        pdelete = ptemp->pNext;  

        ptemp->pNext = pdelete->pNext;  

        delete pdelete;  

        pdelete = NULL;  

    }  

}  

  

void LinkList::DeleteLinkList() {  

    Node *pdelete = head->pNext, *ptemp;  

    while(pdelete != NULL) {  

        ptemp = pdelete->pNext;  

        head->pNext = ptemp;  

        delete pdelete;  

        pdelete = ptemp;  

    }  

}  

  

//测试函数  

int main() {  

    LinkList l;  

    int position = 0, value = 0, n = 0;  

    bool flag = false;  

  

    cout << "请输入需要创建单向链表的结点个数：";  

    cin >> n;  

    l.CreateLinkList(n);  

  

    cout << "打印链表值如下：";  

    l.TraverseLinkList();  

  

    cout << "请输入插入结点的位置和值：";  

    cin >> position >> value;  

    l.InsertNode(position, value);  

      

    cout << "打印链表值如下：";  

    l.TraverseLinkList();  

  

    cout << "请输入要删除结点的位置：";  

    cin >> position;  

    l.DeleteNode(position);  

  

    cout << "打印链表值如下：";  

    l.TraverseLinkList();  

  

    l.DeleteLinkList();  

    flag = l.IsEmpty();  

    if (flag)  

        cout << "删除链表成功！" << endl;  

    else  

        cout << "删除链表失败！" << endl;  

  

    return 0;  

}</span>  

上面是单向链表的实现，和C的实现其实是差不多的，就是换了一种描述方式。要注意的地方还是和C语言实现是一样的，测试结果如下：

总结

以上是生活随笔为你收集整理的（C++版）链表（一）——实现单向链表创建、插入、删除等相关操作的全部内容，希望文章能够帮你解决所遇到的问题。

如果觉得生活随笔网站内容还不错，欢迎将生活随笔推荐给好友。