C++写的一个链表程序

深碍√TFBOYSˉ_ 2022-08-14 04:58 148阅读 0赞

作为刚入公司的小菜鸟，公司居然让我学习C++,以前学的php或许要荒废了呀，刚上来，就让我写个链表程序，查了网上的资料，自己模仿写了一个，如下：  
list.h:

#pragma once
    #ifndef LIST_H
    #define LIST_H
    #include "node.h"
    
    class list { 
    public:
        list(void);//构造函数
        bool setList(char* data,int i);//该某个节点处的数值类型
        bool insertList(node* pn,int i);//在第i个节点后面增加某个某个节点数据
        bool appendList(node* pn);//在链表末尾追加数据
        bool unshiftList(node* pn);//在链表头部追加数据
        bool deleteList(int i);//删除某个节点
        char* getList(int i);//获得第i个节点的数据
    private:
        node* head;//定义头
    
    };
    #endif

list.cpp

#include <iostream>
    #include "list.h"
    #include "node.h"
    using namespace std;
    
    //初始化head数据
    list::list():head(node::createNode())
    {
    
    }

//修改某个节点处的数值类型  
bool list::setList(char\* data,int i)\{  
if(strlen(data)>STRMAX)\{  
printf(“输入的字符串长度大于 %d,将会被截短”,STRMAX);  
\}  
if(i<0)\{  
printf(“非法参数”);  
\}  
node\* next = head;  
while(i)\{  
next = next->pNext;  
if(next==NULL)\{  
printf(“要搜索的节点不存在”);  
\}  
–i;  
\}  
//为传过来的data复制一份内存,防止出现野指针  
char\* data\_copy =(char\*)malloc(STRMAX);  
memset(data\_copy,’\\0’,STRMAX);  
strcat(data\_copy,data);  
next->data=data\_copy;//找到位置后进行赋值  
return true;

//在链表末尾追加数据  
bool list::appendList(node\* pn)\{  
if(pn==NULL)\{  
printf(“传入节点不存在”);  
return false;  
\}  
node\* next = head;  
while(next->pNext)\{  
next=next->pNext;  
\}//寻找尾节点  
next->pNext=pn;  
return true;

\}  
//在链表头部追加数据  
bool list::unshiftList(node\* pn)\{  
if(pn==NULL)\{  
printf(“传入节点不存在”);  
return false;  
\}  
pn->pNext=head;  
head=pn;  
return true;

//在第i个节点后面增加某个某个节点数据  
bool list::insertList(node\* pn,int i)\{  
if(i<0)\{  
printf(“非法参数”);  
return false;  
\}  
if(i==0)\{  
unshiftList(pn);  
\}  
node\* next = head;  
while(i)\{  
next=next->pNext;  
if(next==NULL)\{  
printf(“插入点大于链表的长度”);  
return false;  
\}  
–i;  
\}  
if(next->pNext==NULL)\{  
appendList(pn);  
return true;  
\}  
pn->pNext=next->pNext;//将i位置的next指针传给新插入的node数据  
next->pNext=pn;//将i位置的next指针指向新值；  
return true;  
\}

//删除某个节点  
bool list::deleteList(int i)\{  
if(i<=0)\{  
printf(“非法参数”);  
return false;  
\}  
if(i=0)\{  
node\* old = head;  
head = head->pNext;  
delete old;//删除头节点  
return true;

}
    node* before = head;
    while(i-1){
        before=before->pNext;
        if(before->pNext==NULL){
            printf("要删除的节点不存在");
            return false;
        }
    
        --i;
    }
    node* cur=before->pNext;
    before->pNext=cur->pNext;//把当前的指针赋给before
    delete cur;//删除当前node
    return true;

//获得第i个节点的数据  
char\* list::getList(int i)\{  
if(i<0)\{  
printf(“非法参数”);

}
    node* next = head;
    while(i){
        next = next->pNext;
        if(next==NULL){
            printf("要搜索的节点不存在");
        }
        --i;
    }
    return next->data;

\}  
“\`

node.h

# pragma once #

# include #

const int STRMAX=20;

class node  
\{  
public:  
node();  
node(const char\* content);  
~node();  
static node\* createNode();  
static node\* createNode(const char\* content);

public:  
char\* data;  
node\* pNext;  
\};  
\`

node.cpp

“

# include “node.h” #

# define STRMAX 20\` #

node::node()  
//:data(0),pNext(NULL)  
\{  
data = new char\[STRMAX+1\];  
strncpy (data,”head”,5);  
pNext = NULL;  
\}  
node::node(const char\* content)\{  
data = new char\[STRMAX+1\];  
strncpy(data,content,STRMAX);  
pNext = NULL;  
\}  
node\* node::createNode()\{  
return new node();  
\}  
node\* node::createNode(const char\* content)\{  
if(content==NULL)\{  
printf(“内容为空”);  
return new node();  
\}  
if(strlen(content)>=STRMAX)\{  
printf(“createNode() input string is longer than %d, will be truncated”,STRMAX);  
\}  
return new node(content);  
\}  
/\*

node\* node::getNodepNext(int i)\{  
if(i<0)\{  
printf(“非法参数”);

}
    node* next = head;
    while(i){
        next = next->pNext;
        if(next==NULL){
            printf("要搜索的节点不存在");
        }
        --i;
    }
    return next->pText;

\}  
\*/

node::~node()  
\{  
if(data)\{  
free data;//释放内存  
pNext = NULL;  
\}  
\}