简单的单链表

下面介绍一下单链表，给出了链表元素的插入，删除，显示函数，并且给出明确注释。

#include<iostream>
#include<Windows.h>
using namespace std;
struct Node
{
    int data;//数据域
    Node *next;//指针域
};
void PushElement(Node *RootNode,int data);
void PopElement(Node *RootNode);
void DisplyElement(Node *RootNode);
int main()
{
    Node *RootNode=new Node;//创建根节点
    RootNode->next = NULL; //根节点的指针域初始值为NULL
    RootNode->data = 0;//根节点数据域为链表大小
    PushElement(RootNode, 1);//向链表中压入元素
    PushElement(RootNode, 2);
    PushElement(RootNode, 3);
    PushElement(RootNode, 4);
    PushElement(RootNode, 5);
    PushElement(RootNode, 6);
    PushElement(RootNode, 7);
    DisplyElement(RootNode);//显示整个链表
    system("pause");
    return 0;
}
void PushElement(Node *RootNode, int data)
{
    Node *NewNode = new Node;//创建新的节点
    if (RootNode == NULL)//链表为空时
    {
        RootNode->next = NewNode;
        NewNode->data = data;
    }
    else//链表不为空
    {
        NewNode->next = RootNode->next;
        RootNode->next = NewNode;
        NewNode->data = data;
    }
    RootNode->data++;
}
void DisplyElement(Node *RootNode)
{
    Node *p = RootNode->next;
    cout << "共" << RootNode->data << "个元素：";
    while (p != NULL)
    {
        cout << p->data<<" ";
        p = p->next;//指向下一个元素
    }
}
void PopElement(Node *RootNode)
{
    if (RootNode->next == NULL)//链表为空，不再弹出
    {
        return;
    }
    RootNode->data--;
    Node *Element2Del = RootNode->next;
    RootNode->next = Element2Del->next;
    delete Element2Del;
}

这里给出的是头插法，也就是始终在链表的头部插入和删除元素，但插入顺序和输出顺序是相反的，也可以使用尾插法，找到链表的最后一个元素，为提升效率，常用一个指针指向最后一个元素。