【数据结构】单链表常用操作（C++）

最新推荐文章于 2023-03-29 22:37:45 发布

「已注销」

最新推荐文章于 2023-03-29 22:37:45 发布

阅读量362

点赞数

文章标签：数据结构 c++ 链表

本文链接：https://blog.csdn.net/qq_40695268/article/details/128034980

版权

本文详细探讨了数据结构中的单链表，并使用C++语言实现了常见操作，包括插入、删除、遍历等，旨在帮助读者深入理解链表的原理及编程实现。

摘要由CSDN通过智能技术生成

#include <iostream>
using namespace std;

// 链表节点
struct LinkNode
{
   
    int data;
    LinkNode* next;
};

// 头插法
LinkNode* HeadInsert()
{
   
    LinkNode *head = new LinkNode;
    head->next = nullptr;

    int iTemp = 0;
    while (cin >> iTemp)
    {
   
        LinkNode* node = new LinkNode;
        node->data = iTemp;
        node->next = head->next; // 新插入节点指向头节点所指向的位置