头插法和尾插法创建、删除、遍历单链表

单链表的创建方式：头插法和尾插法

声明单链表的数据结构

//*head表示头插法链表的头指针
//*LinkListHead表示头插法创建的链表
//tail表示尾插法链表的头指针
//*LinkListTail表示尾插法创建的链表
struct Node {
    int data;
    Node *next;
} *head,*tail,*LinkListHead,*LinkListTail;

头插法：

头插法创建单链表算法

Node *CreateLinkListByHead(int n){
    Node *p;
    LinkListHead=new Node;
    LinkListHead->next=NULL;
    head=LinkListHead;

    for(auto i=0;i<n;i++){
        p=new Node;
        p->data=i;
        p->next=LinkListHead>next;
        LinkListHead->next=p;
    }
    cout<<"头插法创建的单链表"
    return head;
}

尾插法

尾插法创建单链表算法

Node *CreateLinkListByTail(int n){
    Node *p;
    LinkListTail=new Node;
    LinkListTail->next=NULL;
    tail=LinkListTail;
    Node *temp=LinkListTail;
    for(auto i=0;i<n;i++){
        p=new Node;
        temp->next=p;
        temp=p;
    }
    temp->next=NULL;
    cout<<"尾插法创建的单链表"<<endl;
    return tail;
}

遍历链表：

void ForeachLinkList(Node *head){
    Node *p=head->next;

    while(p!=NULL){
        cout<<p->data<<"  ";
        p=p->next;
    }
    cout<<"\n";
}

测试代码如下：

int main(){
    //头插法创建单链表
    CreateLinkListByHead(10);
    //尾插法创建单链表
    createLinkListByTail(10);

    //链表的遍历(头插法)
    ForeachLinkList(head);
    //链表的遍历(尾插法)
    ForeachLinkList(tail);
}

链表的删除

void DeleteLinkList(Node *head){
    Node *p=head->next;
    Node *temp;
    while(p){
        temp=p->next;
        delete p;
        p=temp;
    }
    head->next=NULL;
}

测试代码如下：

int main()
{
    Node *LinkListHead = CreateLinkListByHead(10);
    ForeachLinkList(LinkListHead);
    Node *LinkListTail = CreateLinkListByTail(10);
    ForeachLinkList(LinkListTail);

    DeleteLinkList(LinkListHead);
    std::cout << "执行删除操作之后遍历链表" << std::endl;
    ForeachLinkList(LinkListHead);
    return 0;
}

输出如下所示：

工程地址：
https://github.com/USuperMe/HeadAndTailInsertLinkList.git

欢迎关注公众号，不定期分享一些Unity3D、C#、C++ 数据结构和算法相关的学习知识：