2023王道数据结构-单链表基本操作的实现代码（C++版）

在学习数据结构单链表的时候随手写的代码，发到这里供大家参考参考。

     目录

        一、实验代码

        二、运行结果

        总结

---

一、实验代码

代码如下：

#include <iostream>
using namespace std;

typedef struct LNode 
{
    int data;
    struct LNode* next;
}LNode, * LinkList;
//初始化链表
void initList(LinkList& L)
{
    L = (LinkList)malloc(sizeof(LNode));
    L->next = NULL;
}
//尾插法建立单链表
void list_tailInsert(LinkList &L) 
{
    int x;
    LNode* s, * r = L;
    cout << "请输入元素：(输入9999结束输入)";
    cin >> x;
    while (x != 9999) {
        s = (LNode*)malloc(sizeof(LNode));
        s->