C++ 使用模板实现一个List的实例

C ++使用模板写的一个List

template<class T> 
class List 
{ 
private: 
  struct Node 
  { 
    T data; 
    Node *next; 
  }; 
  //head 
  Node *head; 
  //size 
  int length; 
 
  //process 
  Node *p; 
 
  //temp 
  Node *q; 
public: 
  List() 
  { 
    head = NULL; 
    length = 0; 
    p = NULL; 
  } 
  void add(T t) 
  { 
    if(head == NULL) 
    { 
      q = new Node(); 
      q->data = t; 
      q->next = NULL; 
      length ++ ; 
      head = q ; 
      p = head; 
    } 
    else 
    { 
      q = new Node(); 
      q->data = t; 
      q->next = NULL; 
      length ++; 
      p -> next = q; 
      p = q; 
    } 
  } 
 
  void remove(int n) 
  { 
    if(n >= length ) 
    { 
      return; 
    } 
    length -- ; 
 
    //删除头节点 
    if(n == 0) 
    { 
      q = head ; 
      head = head -> next; 
      delete(q); 
    } 
    else 
    { 
      q = head; 
      for(int i = 0 ; i < n-1 ; i++) 
      { 
        q = q -> next; 
      } 
      Node *t = q ->next; 
      q->next = q->next ->next; 
      delete(t); 
 
    } 
 
    // 
    p = head; 
    if (p != NULL) 
    { 
      while(p->next != NULL) 
      { 
        p = p->next; 
      } 
    } 
 
  } 
 
  int getSize() 
  { 
    return length; 
  } 
 
  int getLength() 
  { 
    return getSize(); 
  } 
 
  T get(int n) 
  { 
    q = head; 
    for (int i = 0 ;i < n ; i++) 
    { 
      q = q->next; 
    } 
    return q->data; 
  } 
 
 
}; 

调用方式如下

List<Stu>list; 
  Stu stu1; 
  Stu stu2; 
  Stu stu3; 
  stu1.username = "1"; 
  stu2.username = "2"; 
  stu3.username = "3"; 
 
  list.add(stu1); 
  list.remove(0); 
  list.add(stu2); 
  list.add(stu3); 
 
  for (int i = 0 ;i < list.getSize() ; i ++) 
  { 
    cout << list.get(i).username; 
  } 

感谢阅读，希望能帮助到大家，谢谢大家对本站的支持！

# C++  # 使用模板实现一个List  # C++实现简单  # List  # C++中list的用法实例讲解  # C++入门之list的使用详解  # C++模拟实现list功能  # C++初阶之list的模拟实现过程详解  # C++实现双向链表（List）  # C++ list的实例详解  # C++中list的使用方法及常用list操作总结  # C++ 模拟实现list(迭代器)实现代码  # C++数据结构之list详解  # 希望能  # 谢谢大家  # Node  # data  # private  # struct  # head  # length  # process  # size  # int  # pre  # class  # strong  # brush  # lt  # gt  # cpp  # template 

相关文章： 建站VPS推荐：2025年高性能服务器配置指南  如何在万网自助建站中设置域名及备案？  建站主机空间推荐 高性价比配置与快速部署方案解析  网站专业制作公司,网站编辑是做什么的？好做吗？工作前景如何？  如何访问已购建站主机并解决登录问题？  建站之星3.0如何解决常见操作问题？  如何批量查询域名的建站时间记录？  在线制作视频的网站有哪些,电脑如何制作视频短片？  开心动漫网站制作软件下载,十分开心动画为何停播？  购物网站制作费用多少,开办网上购物网站，需要办理哪些手续？  c# 在高并发下使用反射发射（Reflection.Emit）的性能  建站之星如何防范黑客攻击与数据泄露？  移动端手机网站制作软件,掌上时代，移动端网站的谷歌SEO该如何做？  家庭服务器如何搭建个人网站？  企业网站制作费用多少,企业网站空间一般需要多大，费用是多少？  相亲简历制作网站推荐大全,新相亲大会主持人小萍萍资料？  电商平台网站制作流程,电商网站如何制作？  c++怎么用jemalloc c++替换默认内存分配器【性能】  建站之星如何快速生成多端适配网站？  Thinkphp 中 distinct 的用法解析  建站主机如何安装配置？新手必看操作指南  建站之星免费模板：自助建站系统与智能响应式一键生成  如何在建站主机中优化服务器配置？  如何选择网络建站服务器？高效建站必看指南  单页制作网站有哪些,朋友给我发了一个单页网站，我应该怎么修改才能把他变成自己的呢，请求高手指点迷津？  太原网站制作公司有哪些,网约车营运证查询官网？  简历在线制作网站免费,免费下载个人简历的网站是哪些？  建站主机与虚拟主机有何区别？如何选择最优方案？  建站之星如何优化SEO以实现高效排名？  购物网站制作公司有哪些,哪个购物网站比较好？  网页制作模板网站推荐,网页设计海报之类的素材哪里好？  建站之星免费版是否永久可用？  ui设计制作网站有哪些,手机UI设计网址吗？  婚礼视频制作网站,学习*后期制作的网站有哪些？  如何快速搭建二级域名独立网站？  php能控制zigbee模块吗_php通过串口与cc2530 zigbee通信【介绍】  如何在建站之星网店版论坛获取技术支持？  如何在云主机上快速搭建网站？  ppt在线制作免费网站推荐,有什么下载免费的ppt模板网站？  南阳网站制作公司推荐,小学电子版试卷去哪里找资源好？  简单实现Android文件上传  宿州网站制作公司兴策,安徽省低保查询网站？  网站制作的步骤包括,正确网址格式怎么写？  如何快速上传建站程序避免常见错误？  子杰智能建站系统｜零代码开发与AI生成SEO优化指南  如何通过宝塔面板实现本地网站访问？  电商网站制作多少钱一个,电子商务公司的网站制作费用计入什么科目？  深圳网站制作案例,网页的相关名词有哪些？  教学论文网站制作软件有哪些,写论文用什么软件 ？  如何续费美橙建站之星域名及服务？