MFC - 链表(Linked)

MFC - 链表(Linked) 首页 / MFC入门教程 / MFC - 链表(Linked)

链表是一种线性数据结构，其中每个元素都是一个单独的对象，列表的每个元素都包含两项数据和对下一个节点的引用，最后一个节点具有对null的引用

链表是一种由一组节点组成的数据结构，这些节点一起代表一个序列。这是一种使用结构存储数据的方法，以便程序员可以在需要时自动创建一个新的位置来存储数据，它的一些特征是-

  • 链接列表是包含元素的一系列链接。

  • 每个链接都包含到另一个链接的连接。

  • 列表中的每个元素都称为节点。

  • 如果列表包含至少一个节点，则将新节点定位为列表中的最后一个元素。

  • 如果列表中只有一个节点，则该节点代表第一项和最后一项。

链接列表有两种类型-

单链表

单链列表是一种数据结构。在单链接列表中，列表中的每个节点都存储该节点的内容以及指向列表中下一个节点的指针或引用。

Single Linked List

双链表

双链表是一种由一组顺序链接的记录(称为节点)组成的链接数据结构，每个节点包含两个字段，这些字段引用节点序列中的上一个节点和下一个节点。

Double Linked List

CList类

MFC提供了一个 CList 类，它是模板链表实现，并且运行良好， CList列表的行为类似于双向链接的列表，POSITION类型的变量是列表的键，您可以将POSITION变量用作迭代器以顺序遍历列表，也可以将其用作书签来保存位置。

以下是对CList对象的不同操作-

创建CList对象

若要创建CList值或对象的集合，必须首先确定该集合的值的类型，可以使用现有的基本数据类型，如int，CString的，双等中的一个作为在下面的代码如下所示。

CList<double, double>m_list;

新增元素

要添加元素，可以使用CList::AddTail()函数，它在列表的末尾添加了一个元素。要在列表的开头添加元素，可以使用CList::AddHead()函数。在OnInitDialog()CList中，将创建对象并添加四个值，如以下代码所示。

CList<double, double>m_list;

//新增元素 to the list
m_list.AddTail(100.75);
m_list.AddTail(85.26);
m_list.AddTail(95.78);
m_list.AddTail(90.1);

检索元素

POSITION类型的变量是列表的键。您可以使用POSITION变量作为迭代器来顺序遍历列表。

步骤1 - 要从列表中检索元素，无涯教程可以使用以下代码来检索所有值。

//iterate the list
POSITION pos = m_list.GetHeadPosition();
while (pos) { 
   double nData = m_list.GetNext(pos);
   CString strVal;
   strVal.Format(L"%.2f\n", nData);
   m_strText.Append(strVal);
}

步骤2 - 以下是完整的CMFCCListDemoDlg::OnInitDialog()函数。

BOOL CMFCCListDemoDlg::OnInitDialog() {
   CDialogEx::OnInitDialog();

   //Set the icon for this dialog. The framework does this automatically
   //when the application's main window is not a dialog
   SetIcon(m_hIcon, TRUE);             //Set big icon
   SetIcon(m_hIcon, FALSE);             //Set small icon

   //TODO: Add extra initialization here
   CList<double, double>m_list;

   //新增元素 to the list
   m_list.AddTail(100.75);
   m_list.AddTail(85.26);
   m_list.AddTail(95.78);
   m_list.AddTail(90.1);

   //iterate the list
   POSITION pos = m_list.GetHeadPosition();
   while (pos) {
      double nData = m_list.GetNext(pos);
      CString strVal;
      strVal.Format(L"%.f\n", nData);
      m_strText.Append(strVal);
   }

   UpdateData(FALSE);
 
   return TRUE; //return TRUE unless you set the focus to a control
}

步骤3 - 编译并执行上述代码后，您将看到以下输出。

Retrieve

在中间添加元素

要将元素添加到列表的中间可以使用CList ::InsertAfter()和CList ::InsertBefore()函数。它需要两个参数-首先是位置(可以在其中添加位置)，其次是值。

BOOL CMFCCListDemoDlg::OnInitDialog() {
   CDialogEx::OnInitDialog();
   
   //Set the icon for this dialog. The framework does this automatically
   //when the application's main window is not a dialog
   SetIcon(m_hIcon, TRUE);             //Set big icon
   SetIcon(m_hIcon, FALSE);          //Set small icon

   //TODO: Add extra initialization here
   CList<double, double>m_list;

   //新增元素 to the list
   m_list.AddTail(100.75);
   m_list.AddTail(85.26);
   m_list.AddTail(95.78);
   m_list.AddTail(90.1);

   POSITION position = m_list.Find(85.26);
   m_list.InsertBefore(position, 200.0);
   m_list.InsertAfter(position, 300.0);

   //iterate the list
   POSITION pos = m_list.GetHeadPosition();
   while (pos) {
      double nData = m_list.GetNext(pos);
      CString strVal;
      strVal.Format(L"%.2f\n", nData);
      m_strText.Append(strVal);
   }

   UpdateData(FALSE);

   return TRUE; //return TRUE unless you set the focus to a control
}

 编译并执行上述代码后，您将看到以下输出。

Adding Item

更新元素值

要更新数组中间的元素，可以使用CArray ::SetAt()函数。它需要两个参数-首先是位置，其次是值。

让无涯教程将列表中的300.00更新为400，如以下代码所示。

BOOL CMFCCListDemoDlg::OnInitDialog() {
   CDialogEx::OnInitDialog();

   //Set the icon for this dialog. The framework does this automatically
   //when the application's main window is not a dialog
   SetIcon(m_hIcon, TRUE);              //Set big icon
   SetIcon(m_hIcon, FALSE);            //Set small icon

   //TODO: Add extra initialization here
   CList<double, double>m_list;

   //新增元素 to the list
   m_list.AddTail(100.75);
   m_list.AddTail(85.26);
   m_list.AddTail(95.78);
   m_list.AddTail(90.1);

   POSITION position = m_list.Find(85.26);
   m_list.InsertBefore(position, 200.0);
   m_list.InsertAfter(position, 300.0);

   position = m_list.Find(300.00);
   m_list.SetAt(position, 400.00);

   //iterate the list
   POSITION pos = m_list.GetHeadPosition();
   while (pos) {
      double nData = m_list.GetNext(pos);
      CString strVal;
      strVal.Format(L"%.2f\n", nData);
      m_strText.Append(strVal);
   }

   UpdateData(FALSE);

   return TRUE; //return TRUE unless you set the focus to a control
}

编译并执行上述代码后，您将看到以下输出。现在您可以看到300.00的值已更新为400.00。

链接：https://www.learnfk.comhttps://www.learnfk.com/mfc/mfc-linked-lists.html

来源：LearnFk无涯教程网

Updating Item

删除元素

要删除任何特定的元素，可以使用CList::RemoveAt()函数。要从列表中删除所有元素，可以使用CList::RemoveAll()函数。

让无涯教程删除值为95.78的元素。

BOOL CMFCCListDemoDlg::OnInitDialog() {
   CDialogEx::OnInitDialog();

   //Set the icon for this dialog. The framework does this automatically
   //when the application's main window is not a dialog
   SetIcon(m_hIcon, TRUE);              //Set big icon
   SetIcon(m_hIcon, FALSE);             //Set small icon

   //TODO: Add extra initialization here
   CList<double, double>m_list;

   //新增元素 to the list
   m_list.AddTail(100.75);
   m_list.AddTail(85.26);
   m_list.AddTail(95.78);
   m_list.AddTail(90.1);

   POSITION position = m_list.Find(85.26);
   m_list.InsertBefore(position, 200.0);
   m_list.InsertAfter(position, 300.0);
   
   position = m_list.Find(300.00);
   m_list.SetAt(position, 400.00);

   position = m_list.Find(95.78);
   m_list.RemoveAt(position);

   //iterate the list
   POSITION pos = m_list.GetHeadPosition();
   while (pos) {
      double nData = m_list.GetNext(pos);
      CString strVal;
      strVal.Format(L"%.2f\n", nData);
      m_strText.Append(strVal);
   }
   UpdateData(FALSE);
   
   return TRUE; //return TRUE unless you set the focus to a control
}

编译并执行上述代码后，您将看到以下输出。现在，您可以看到95.78的值不再是列表的一部分。

无涯教程网

Removing Item

祝学习愉快！(内容编辑有误？请选中要编辑内容 -> 右键 -> 修改 -> 提交！)

技术教程推荐

软件测试52讲 -〔茹炳晟〕

技术管理实战36讲 -〔刘建国〕

网络编程实战 -〔盛延敏〕

OAuth 2.0实战课 -〔王新栋〕

如何看懂一幅画 -〔罗桂霞〕

重学线性代数 -〔朱维刚〕

物联网开发实战 -〔郭朝斌〕

自动化测试高手课 -〔柳胜〕

工程师个人发展指南 -〔李云〕

好记忆不如烂笔头。留下您的足迹吧 :)
休闲君评测 |  TOOLFK工具网 |  chrome插件网 |  古诗文网 |  良许Linux教程网 |  Python之禅 |  红色石头 |  豪评测 |  入党申请书 | 

© 2020 Hi LearnFk 意见反馈 免责声明 关于我们 桂ICP备11002319号-3 友链&广告位+QQ: 1963612630