链表

最新推荐文章于 2025-08-04 18:07:40 发布

原创最新推荐文章于 2025-08-04 18:07:40 发布 · 775 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#数据结构

本文介绍了使用C++实现链表的基本概念，并提供了一个具体的示例：如何在链表末尾添加元素。通过代码示例展示了创建链表节点、遍历链表以及将新元素添加到链表尾部的过程。

简介

链表是一种动态数据结构，是因为在创建列表时，无须知道链表的长度。

C++版本

Struct ListNode{
  int m_nValue;
  ListNode* m_pNest;
}

在尾部加上列表内容

void AddToTail（ListNode** pHead，int value）
{
  ListNode* pNew= new ListNode();
  pNew->m_nvalue=value;
  pNew->m_pNext=NULL:

  if(*pHead == NULL)
  {
  *pHead=pNew;
  }
  else{
    ListNode* pNode= *pHead;
    while(pNode->m_pNext!=NULL)
       pNode->m_pNext=pNew;
  }
}