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 

相关文章： 安云自助建站系统如何快速提升SEO排名？  如何配置WinSCP新建站点的密钥验证步骤？  制作网站软件推荐手机版,如何制作属于自己的手机网站app应用？  C++用Dijkstra(迪杰斯特拉)算法求最短路径  制作宣传网站的软件,小红书可以宣传网站吗？  建站主机CVM配置优化、SEO策略与性能提升指南  最好的网站制作公司,网购哪个网站口碑最好，推荐几个？谢谢？  建站之星与建站宝盒如何选择最佳方案？  建站之星logo尺寸如何设置最合适？  如何自己制作一个网站链接,如何制作一个企业网站，建设网站的基本步骤有哪些？  如何在阿里云购买域名并搭建网站？  婚礼视频制作网站,学习*后期制作的网站有哪些？  非常酷的网站设计制作软件,酷培ai教育官方网站？  娃派WAP自助建站：免费模板+移动优化，快速打造专业网站  香港服务器建站指南：免备案优势与SEO优化技巧全解析  齐河建站公司：营销型网站建设与SEO优化双核驱动策略  建站之星如何防范黑客攻击与数据泄露？  相册网站制作软件,图片上的网址怎么复制？  建站ABC备案流程中有哪些关键注意事项？  如何配置支付宝与微信支付功能？  ,网站推广常用方法？  如何正确选择百度移动适配建站域名？  建站之星多图banner生成与模板自定义指南  建站之星下载版如何获取与安装？  代购小票制作网站有哪些,购物小票的简要说明？  如何处理“XML格式不正确”错误 常见XML well-formed问题解决方法  如何用景安虚拟主机手机版绑定域名建站？  如何快速配置高效服务器建站软件？  如何在香港免费服务器上快速搭建网站？  深圳企业网站制作设计,在深圳如何网上全流程注册公司？  c# 在ASP.NET Core中管理和取消后台任务  深圳网站制作培训,深圳哪些招聘网站比较好？  C#如何使用XPathNavigator高效查询XML  个人网站制作流程图片大全,个人网站如何注销？  平台云上自助建站如何快速打造专业网站？  建站之星导航配置指南：自助建站与SEO优化全解析  高防服务器：AI智能防御DDoS攻击与数据安全保障  如何规划企业建站流程的关键步骤？  网站图片在线制作软件,怎么在图片上做链接？  JS中使用new Date(str)创建时间对象不兼容firefox和ie的解决方法(两种)  c# 在高并发下使用反射发射（Reflection.Emit）的性能  高端云建站费用究竟需要多少预算？  如何自定义建站之星模板颜色并下载新样式？  高性能网站服务器部署指南：稳定运行与安全配置优化方案  如何通过.red域名打造高辨识度品牌网站？  如何在阿里云部署织梦网站？  C#怎么使用委托和事件 C# delegate与event编程方法  西安专业网站制作公司有哪些,陕西省建行官方网站？  制作农业网站的软件,比较好的农业网站推荐一下？  广州网站建站公司选择指南：建站流程与SEO优化关键词解析