Arduino 中的連結串列


伊萬·塞德爾的 LinkedList 庫幫助在 Arduino 中實現這種資料結構。連結串列包含一組節點,其中每個節點包含一些資料以及對列表中下一個節點的連結(引用)。

要安裝此庫,請轉到庫管理器,然後搜尋LinkedList

安裝完成後,轉到:檔案→示例→LinkedList並開啟 SimpleIntegerList 示例。

大部分程式碼不言自明。我們包含庫並建立物件,並指定整數作為資料型別。

#include <LinkedList.h>
LinkedList<int> myList = LinkedList<int>();

在設定中,我們使用.add()函式用一些整數填充列表。

void setup()
{
   Serial.begin(9600);
   Serial.println("Hello!");

   // Add some stuff to the list
   int k = -240,
      l = 123,
      m = -2,
      n = 222;
   myList.add(n);
   myList.add(0);
   myList.add(l);
   myList.add(17);
   myList.add(k);
   myList.add(m);
}

在迴圈中,我們使用.size()函式列印列表的大小,並使用.get()函式獲取每個連續元素。如果該元素的值小於 0,我們將其打印出來。

void loop() {
   int listSize = myList.size();

   Serial.print("There are ");
   Serial.print(listSize);
   Serial.print(" integers in the list. The negative ones are: ");

   // Print Negative numbers
   for (int h = 0; h < listSize; h++) {

      // Get value from list
      int val = myList.get(h);

      // If the value is negative, print it
      if (val < 0) {
         Serial.print(" ");
         Serial.print(val);
      }
   }

   while (true); // nothing else to do, loop forever
}

輸出

在序列埠監視器上執行時,輸出如下 −

如你所見,這很簡單。建議你查閱此庫中附帶的其他示例。

更新為: 2021-07-26

2 千次觀看

開啟您的職業生涯

完成課程認證

開始
廣告
© . All rights reserved.