计算机软件基础实验---实现链表数组元素相加

最新推荐文章于 2021-07-14 16:12:00 发布

原创最新推荐文章于 2021-07-14 16:12:00 发布 · 143 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#单链表

项目记录专栏收录该内容

8 篇文章

订阅专栏

本文介绍了一个使用C++实现的链表类，该类能够实现在指定位置或链表末尾插入元素，并能完成两个链表中相同位置的元素相加的功能。此外，还提供了一个简单的主程序来演示如何使用这个链表类。

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

计算机软件基础实验—实现链表数组元素相加

lianbiao.h

#ifndef LIANBIAO_H
#define LIANBIAO_H
#include <iostream>




class lianbiao
{
public:
    lianbiao();
    void lianbiaoinc(int dat,int com_local);//如果为-1则在链的尾部插入
    bool lianbiaodel(int num);//删除num位置的数据
    void printlianbiao(void);//打印链表

protected:
    int long_sizelianbiao = 0;
    Node date_strove;//链表头
    Node *dd;
    Node *ff;
};

#endif // LIANBIAO_H

lianbiao.cpp

#include "lianbiao.h"

lianbiao::lianbiao()
{
    //初始化链表
    date_strove.next = NULL;
    date_strove.data = 0;
    long_sizelianbiao = 0;
}

void lianbiao::lianbiaoinc(int dat,int com_local)
{
    if(com_local == -1){//在尾部插入
        dd = &date_strove;
        dd->data = dd->data + 1;
        while(dd->next != NULL){
            dd = dd->next;
        }

        ff->data = dat;
        ff->next = NULL;
        dd->next = ff;
        long_sizelianbiao++;
    }
    else{
        if(com_local < long_sizelianbiao){//输入位置有数据在中间插入

        }
        else{//在尾部自动插入
            Node *dd = &date_strove;
            while(dd->next != NULL){
                dd = dd->next;
            }
            Node *ff;
            ff->data = dat;
            ff->next = NULL;
            dd->next = ff;
        }
        long_sizelianbiao++;
    }

}
bool lianbiao::lianbiaodel(int num)
{


}

void lianbiao::printlianbiao(void)
{
    dd = &date_strove;
    while(dd->next != NULL){
        std::cout << dd->data <<"    ";
        dd = dd->next;
    }
    std::cout << dd->data <<"    ";
    std::cout<<std::endl;

}

main.cpp

#include <QCoreApplication>
#include <lianbiao.h>
//数组对应元素相加
int main(int argc, char *argv[])
{
    QCoreApplication a(argc, argv);

    lianbiao x1;
    x1.lianbiaoinc(1,-1);

    x1.printlianbiao();

    return a.exec();
}