C++构建链表

startllee

已于 2022-11-01 21:51:46 修改

阅读量1.6k

点赞数 2

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

于 2022-11-01 21:50:55 首次发布

本文链接：https://blog.youkuaiyun.com/startllee/article/details/127641077

版权

这篇博客详细介绍了如何使用C++构建链表，包括定义链表节点、构造链表类，以及实现插入、删除、获取指定位置元素和反转链表等操作。还提供了一个打印链表的非成员函数。

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

C++构建链表

代码
- 头文件
- 主程序（测试）
定义链表节点
构造链表类

代码

头文件

LinkList.h

#ifndef LINKLIST_H
#define LINKLIST_H

#include <iostream>
#include <vector>

class LinkList {
   
	friend std::ostream &operator<<(std::ostream &out, const LinkList &L);
	friend LinkList* link2node2link(LinkList *obj);

public:
    struct ListNode {
   
        int val;
        ListNode *next;
        ListNode() : val(0), next(nullptr) {
   }
        ListNode(int x) : val(x), next(nullptr) {
   }
        ListNode(int x, ListNode* next) : val(x), next(next) {
   }
    };

    LinkList() {
   
        _dummyHead = new ListNode(0);
        _len = 0;
    }
    
	int get(int index) const;				// 取得链表第index个数的值
	void addAtHead(int val);				// 头插法
	void addAtTail(int val);				// 尾插法
	void addAtIndex(int index, int val);	// 在第index个数之后插入
	void deleteAtIndex(int index);			// 删除第index个数
	void reverseList();						// 反转链表

private:
    ListNode *_dummyHead;
    unsigned _len = 0;
};

int LinkList::get(int index) const {
   
    if (index < 0 || index > (_len - 1)) return -1;
    ListNode *cur = _dummyHead->next;
    while (index--) {
   
        cur = cur->next;
    }
    return cur->val;
}

void LinkList::addAtHead(int val) {
   
    ListNode *newNode = new ListNode(val);	// 用val创建新节点
    newNode->next = _dummyHead->next;		
    _dummyHead->next = newNode;
    ++_len