单链表的建立 (头插法 and 尾插法)

最新推荐文章于 2022-06-13 00:02:13 发布

原创最新推荐文章于 2022-06-13 00:02:13 发布 · 766 阅读

1 ·

CC 4.0 BY-SA版权

icpc总论专栏收录该内容

68 篇文章

订阅专栏

本文详细介绍了使用C++创建并展示链表的基本操作，包括头插法和尾插法，以及如何通过遍历节点显示链表内容。

#include <iostream>
#include <stack>
using namespace std;

struct Node {
    int data;
    Node* next;
};
void headCreatList(Node* L) {
    Node* p;
    L->next = NULL;
    for(int i = 1; i <= 6; i++) {
        p = new Node();
        p->data = i;
        p->next = L->next;
        L->next = p;
    }
}
void tailCreatList(Node* L) {
    Node *p1, *p2;
    p2 = L;
    for(int i = 1; i <= 6; i++) {
        p1 = new Node();
        p1->data = i;
        p2->next = p1;
        p2 = p1;
    }
    p2->next = NULL;
}
void show(Node* L) {
    Node* p = L;
    if(p != NULL) p = p->next;
    while(p != NULL) {
        cout << p->data << ' ';
        p = p->next;
    }
    cout << endl;
}
int main() {
    Node* L1 = new Node();
    Node* L2 = new Node();
    headCreatList(L1);
    tailCreatList(L2);
    show(L1);
    show(L2);
    return 0;
}