c++链表的基本入门操作和练习

单链表的基本操作

c++提供了list容器,能够完成插入,删除,反转等操作,为用户使用提供了便利。
具体的使用教程可参考
关于c++list容器的使用

基本操作
个人练习链表的基本操作
1.链表的创建
2.链表的遍历
3.链表元素的查找删除
4.链表的插入
5.反转链表
6.链表的长度

 #include<iostream>
 using namespace std;
 //***定义节点****
struct  node {
   
   
  int data;
     struct node* next;
 };
    
  //***链表的创建*** 
 node* create_list(const int& len){
   
   
    if(len<=0) {
   
   
     node* head = NULL;
  cout<<"输入链表大小不合法\n"; 
  return head;
    }
    else{
   
   
    
  node * head = NULL, *tail = NULL ,*pnew = NULL; 
  
  int val;//元素的值   
  head = new node; //链表的首地址 
  tail = head ;
      
   for(int i=0;i<len;++i){
   
   
    cout<<"请输入第"<<i+1<<"个元素的值:";
    cin>>val;
       pnew = new node;
    pnew->data = val ;
    tail->next = pnew;//从尾节点处开始赋值 
    pnew->next = NULL;
    tail = pnew; //最后使尾指针为NULL 
   }
    
 return head ;  
 }
   }
    

  //***从头节点后节点插入数据*** 
 void add_front(node* phead,const int& num){
   
   
  if(phead==NULL)cerr<<"链表不存在\n";
  else{
   
   
   node* pnew = new node;
     pnew->data = num;
     pnew->next = phead-
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值