数据结构复习（二）链表的定义和操作

最新推荐文章于 2025-08-11 19:37:52 发布

原创最新推荐文章于 2025-08-11 19:37:52 发布 · 272 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#数据结构 #链表 #C++

数据结构专栏收录该内容

3 篇文章

订阅专栏

本文详细介绍了一种使用C++实现链表的基本方法，包括链表的初始化、元素插入及打印等功能。通过具体代码示例，展示了如何创建链表节点，进行节点数据的插入，并遍历整个链表以输出所有元素。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include<iostream>
using namespace std;

typedef struct Node{
    int data;
    Node *next;
}Node, *LinkList;

LinkList InitList(){
    LinkList L = new Node;
    L -> next = NULL;
    return L;
}

bool InsertToList(LinkList &L, int value){
    Node *p = new Node;
    p -> data = value;
    p -> next = L -> next;
    L -> next = p;
}

void PrintList(LinkList L){
    Node *p = L -> next;
    while(p != NULL){
        cout<<p -> data<<" ";
        p = p -> next;
    }
    cout<<endl;
}

int main(){
    LinkList L = InitList();
    int data[10] = {3, 5, 6, 7, 8};
    for(int i = 0; i < 5; i++){
        InsertToList(L, data[i]);
    }
    PrintList(L);
}