线性表——链表的创建

原创

已于 2022-08-25 19:16:08 修改 · 881 阅读

2 ·

CC 4.0 BY-SA版权

文章标签：

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

于 2022-08-25 12:47:05 首次发布

本文详细介绍了链表数据结构中单链表和双链表的创建，包括头插法和尾插法。通过代码示例展示了这两种插入方法的实现过程，并给出了运行结果，适合学习数据结构的读者参考。

线性表——链表的创建

单链表
双链表

单链表

头插法

描述：

在这里插入图片描述

代码如下：

#include <iostream>
using namespace std;
// 结构体定义
typedef struct LNode{
   
   
    int data;
    struct LNode *next;
}LNode;
//打印函数
void printList(LNode* L){
   
   
    LNode* p;
    // 从头结点地后继节点开始
    p=L->next;
    // 知道遍历出输出到后继为NULL
    cout<<"使用头插法创建的链表为"<<endl;
    while (p!=NULL)
    {
   
   
        cout<<p->data<<" ";
        p=p->next;
    }
    cout<<endl;
}
//创建链表
void createLinkListH(LNode *&head){
   
   
 /*
        有两种方法一种是数组 数组长度 直接测试法
        另一种则是根据需求输入链表长度 和结点数据
    */
    head=(LNode*)malloc(sizeof(LNode));
    head->next=NULL;
    LNode *p=NULL;
    int n;
    cout<<"输入链表长度"<<endl;
    cin>>n;
    for (int i = 0; i < n; i++)
    {
   
   
        cout<<"输入"<<i+1<<"个值"<<endl;
        // 申请新节点
        p=(LNode*)malloc(sizeof(LNode));
        // 结点next为NULL，创建成功
        p->next=NULL;
        // 输入结点的data域
        cin>>p->data;
        // 插入操作，统一头插尾插语句，p->next接收r->next 
        p->next=head->next;
        // 再让head-next指向p
        head->next=p;
    }
}
int main