在matlab中实现链表

最新推荐文章于 2023-02-26 18:16:16 发布

freestyle_zhy

最新推荐文章于 2023-02-26 18:16:16 发布

阅读量9.9k

点赞数 3

文章标签： matlab list 编程 google 作业 blog

本文链接：https://blog.csdn.net/freestyle_zhy/article/details/3391920

版权

本文介绍了如何在MATLAB中创建和操作双向链表。定义了两个类，dlnode用于表示链表节点，doubleLinkedList用于管理链表。dlnode包含数据、前驱和后继节点，提供了插入、删除和断开连接等方法。doubleLinkedList类包括了增删查改链表节点的功能，如设置位置、插入节点、清空链表、判断链表状态等。

摘要由CSDN通过智能技术生成

这几天我们老师让我们用Matlab做作业，需要实现一个链表。
昨天上google搜“matlab 实现链表”，无果,有意思的还有好多乱七八糟的人说Matlab有C/C++的接口，调用C/C++实现的链表就好了。
又搜"matlab linked list",哗啦哗啦，好多用matlab实现链表的内容，尤其是在Matlab帮助中就有一个例子链表的程序。
于是，我有点小感慨 -- 差距。
本着，分享的原则，我把我用Matlab实现的链表分享出来，这样搜关键词“matlab 实现链表”的时候就能搜到结果了。

================================
用Matlab实现链表，的预备知识是：知道Matlab可以面向对象编程。在Matlab帮助中有详细介绍。

dlnode.m 定义了链表中的节点的类

 
 classdef dlnode < handle
% DLNODE  A class to represent a doubly-linked list node.
% Multiple dlnode objects may be linked together to create linked listes.
% Each node contains a piece of data and provides access to the next
% and previous nodes.
   properties
      Data
   end
   properties(SetAccess = private)
      Next
      Prev
   end
    
   methods
      function node = dlnode(Data)
      % DLNODE  Constructs a dlnode object.
         if nargin > 0
            node.Data = Data;
         end
      end
      
      function insertAfter(newNode, nodeBefore)
      % insertAfter  Inserts newNode after nodeBefore.
         disconnect(newNode);
         newNode.Next = nodeBefore.Next;
         newNode.Prev = nodeBefore;
         if ~isempty(nodeBefore.Next)
            nodeBefore.Next.Prev = newNode;
         end
         nodeBefore.Next = newNode;
      end
      
      function insertBefore(newNode, nodeAfter)
      % insertBefore  Ins