C++之带头节点单链表的简单操作

最新推荐文章于 2024-09-22 11:39:53 发布

Allureyou

最新推荐文章于 2024-09-22 11:39:53 发布

阅读量3k

点赞数

分类专栏： C++基础文章标签： C++ 单链表带头节点

本文链接：https://blog.csdn.net/Allureyou/article/details/60877605

版权

本文介绍了C++中带头节点的单链表实现，包括构造、析构、头插入、尾插入、指定位置插入、删除、查找、反转和打印等基本操作。示例代码展示了如何创建链表并进行相关操作，其中查找功能存在一些问题。

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

#ifndef _LINK_H_
#define _LINK_H_

class List
{
public:
    List();
    ~List();
    void insert(const int d1);
    void tail_insert(const int d1);
    void insert_pos(const int d1,const int d);
    void remove(const int d1);
    void reverse();
    void print() const;
    int search(const int d1,const int d);

private:
   struct Node
    {
        int data;
	struct Node *next;
    };
    
    struct Node *head;
};

#endif

#include <iostream>
#include "List.h"
#include <cstdlib>

using namespace std;

List :: List()
{
    head = new  Node();
    head -> next = NULL;
}

List :: ~List()
{
    Node *p = head -> next;
    while(p != NULL)
    {
        head -> next = p -> next;
        delete p;
	p = head -> next;
    }
    delete head;
    head = NULL;
}

//从头插入一个结点
void List:: insert(const int d1)
{
    Node *p = new Node();
	p ->