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

「已注销」

于 2018-10-07 00:21:06 发布

阅读量272

点赞数

CC 4.0 BY-SA版权

分类专栏：数据结构文章标签：数据结构链表 C++

本文链接：https://blog.youkuaiyun.com/C_Ronaldo_/article/details/82955375

数据结构专栏收录该内容

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);
}