单向链表的节点增加

原创已于 2024-09-22 00:22:57 修改 · 263 阅读

3 ·

CC 4.0 BY-SA版权

文章标签：

#链表 #数据结构

于 2024-09-20 17:58:22 首次发布

1.链表结构

typedef struct lianbiao{  //链表结构

    int data;

    lianbiao*next;

}lianbiao,*lianbiaoptr

2.链表增加节点

void add(lianbiaoptr s,int a){  

    lianbiaoptr ptr=s; //创建链表指针指向表头

    lianbiaoptr l=new lianbiao;  //创建节点

    l->data=a;

    l->next=nullptr;

    if(ptr->next==nullptr){  //如果没节点

        ptr->next=l;     //接上表头

    }

    else{  //如果有节点

        while(ptr->next!=nullptr){  //找到最后一位节点

            ptr=ptr->next;  

        }

        ptr->next=l; //接到最后一位节点上

    }

   

}

3.输出链表

void out(lianbiaoptr s){

    lianbiaoptr ptr=s;

    if(ptr->next==nullptr){  //没有节点

        cout<<"no elem!";

    }

    else{

         while(ptr->next!=nullptr){

            if(ptr!=s){

                 cout<<ptr->data<<" ";

            }

            ptr=ptr->next;

        }

        cout<<ptr->data;

    }

}

---------------------------------------------------------------------------------------------------------------------------------

完整代码展示：

#include<iostream>
using namespace std;
typedef struct lianbiao{  //链表结构
    int data;
    lianbiao*next;
}lianbiao,*lianbiaoptr;



void add(lianbiaoptr s,int a){  
    lianbiaoptr ptr=s; //创建链表指针指向表头
    lianbiaoptr l=new lianbiao;  //创建节点
    l->data=a;
    l->next=nullptr;

    if(ptr->next==nullptr){  //如果没节点
        ptr->next=l;     //接上
    } 
    else{  //如果有节点
        while(ptr->next!=nullptr){  //找到最后一位节点
            ptr=ptr->next;   
        }
        ptr->next=l; //接上
        
    }
    
}

void out(lianbiaoptr s){
    lianbiaoptr ptr=s;
    if(ptr->next==nullptr){  //没有节点
        cout<<"no elem!";
    }
    else{
         while(ptr->next!=nullptr){
            if(ptr!=s){
                 cout<<ptr->data<<" ";
            }
            ptr=ptr->next;
        }
        cout<<ptr->data;
    }
}

int main(){
    lianbiaoptr s=new lianbiao;
    s->next=nullptr;
    add(s,23);
    add(s,23424);
    add(s,623);
    out(s);
}

运行结果;