C++中单链表的基本操作:判空增删显示

Posted Maggie张张

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了C++中单链表的基本操作:判空增删显示相关的知识,希望对你有一定的参考价值。

写在前面:本文讨论的是带有头结点的单链表

1. 单链表的结点一般用结构体定义,含有两个域,数据域和指针域:struct Node int data;  Node * next;; next是一个指针,指向Node数据类型;

2. 头结点是一个指针,指向Node数据类型,指向第一个结点,

                               

3. 判空,如果头结点指示的是NULL,则该链表为空;否则不为空。

4. 插入一个结点,采用头插法

                              

5. 删除第i个结点q,先定位到第i-1个结点p,使p->next = q->next, 再释放q结点内存

                               

6. 显示,其实是遍历了链表中的每个元素,再输出元素的内容。

下面附上代码。将链表定义为一个类,链表的操作为类的函数。包括两部分:list.h(定义单链表的单个结点和类)、list.cpp(单链表的实现)

list.cpp

#include <iostream>
using namespace std;
#include "list.h"

bool singleList::isEmpty()
    if (head == NULL)
        return true;
    else
        return false;


int singleList::deleteValue(int index) // /删除链表中第index个结点,并返回该结点的数据
    int j = 0;
    int value;
    if (!isEmpty())  //如果List不为空,起码有一个元素
        Node *p = head;
        while (j < index - 1 && p != NULL) //p定位到index的前一个结点
            j++;
            p = p->next;
        
        Node *q = p->next;
        p->next = q->next;
        value = q->data;
        delete(q);
    
    return value;


void singleList::display()
    if (!isEmpty())
        Node * p = head;
        while (p != NULL)
            cout << p->data << ' ';
            p = p->next;
        
        cout << endl;
    
    else
        cout << "Empty List!" << endl;


void singleList::insertValue(int value)  //将插入元素插入到链表的头部
    if (!isEmpty())   //处理链表不为空的情况
        Node * n = new Node;
        n->data = value;
        n->next = head;
        head = n;
    
    else  //处理链表为空的情况
        Node * n = new Node;
        n->next = NULL;
        n->data = value;
        head = n;
    

list.h

struct Node
    int data;
    Node * next;
;

class singleList
    Node * head;
public:
    singleList() head = NULL;   //构造函数,初始化数据成员
    void insertValue(int value);  //向链表中插入一个数据
    int deleteValue(int index);  //删除链表中第index个结点,并返回该结点的数据
    bool isEmpty();   //判断链表是否为空
    void display(); //输出链表中的元素
;







以上是关于C++中单链表的基本操作:判空增删显示的主要内容,如果未能解决你的问题,请参考以下文章

数据结构之单链表的增删查改等操作画图详解

Java带头节点单链表的增删融合以及是否有环

数据结构:线性表顺序表以及单链表详解

数据结构单链表的增删查改,附代码+笔记gitee自取

单链表~增删查改(附代码)~简单实现

单链表的(增删查改)的实现