這篇文章主要為大家展示了“C++如何創(chuàng)建鏈表”，內容簡而易懂，條理清晰，希望能夠幫助大家解決疑惑，下面讓小編帶領大家一起研究并學習一下“C++如何創(chuàng)建鏈表”這篇文章吧。

創(chuàng)新互聯(lián)建站從2013年成立，是專業(yè)互聯(lián)網技術服務公司，擁有項目成都網站設計、網站制作網站策劃，項目實施與項目整合能力。我們以讓每一個夢想脫穎而出為使命，1280元鹿城做網站,已為上家服務,為鹿城各地企業(yè)和個人服務,聯(lián)系電話:18980820575

前言

1.鏈表在C/C++里使用非常頻繁, 因為它非常使用, 可作為天然的可變數(shù)組. push到末尾時對前面的鏈表項不影響. 反觀C數(shù)組和std::vector, 一個是靜態(tài)大小, 一個是增加多了會對之前的元素進行復制改寫(線程非常不安全).

2.通常創(chuàng)建鏈表都是有next這樣的成員變量指向下一個項, 通過定義一個head,last來進行鏈表創(chuàng)建. 參考函數(shù) TestLinkCreateStupid().

說明

1.其實很早就知道另一種創(chuàng)建方式, 但是一直沒總結. 沒見過的童鞋看看以下創(chuàng)建鏈表的方式你用了哪一種. linus說了不會第一種的TestLinkCreateClever()根本不會用指針(看來我真不會用指針). 這種方式在循環(huán)里根本不用判斷, 可見效率有多高.

// test_shared.cpp : 定義控制臺應用程序的入口點。
//

#include "stdafx.h"
#include <memory>
#include <string>
#include <iostream>

typedef struct stage_tag {
  int         data_ready;   /* Data present */
  long        data;      /* Data to process */
  struct stage_tag  *next;     /* Next stage */
} stage_t;

// 高效率的鏈表創(chuàng)建方式
stage_t* TestLinkCreateClever(int stages)
{
  stage_t *head = NULL,*new_stage = NULL,*tail = NULL;
  stage_t **link = &head; // 區(qū)別在這個指針地址變量上,它起到綁定新的stage的作用.
  for(int i =0; i<stages;++i)
  {
    new_stage = (stage_t*)malloc(sizeof(stage_t));   
    new_stage->data_ready = 0;
    new_stage->data = i;

    *link = new_stage; // 把新的stage賦值給link指向的指針地址
    link = &new_stage->next; // 綁定下一個的指針地址
  }

  tail = new_stage;
  *link = NULL;

  return head;
}

// 低效率的鏈表創(chuàng)建方式
stage_t* TestLinkCreateStupid(int stages)
{
  stage_t *head = NULL,*new_stage = NULL,*tail = NULL;
  for(int i =0; i<stages;++i)
  {
    new_stage = (stage_t*)malloc(sizeof(stage_t));   
    new_stage->data_ready = 0;
    new_stage->data = i;
    new_stage->next = NULL;

    if(tail)
      tail->next = new_stage;
    else
      head = new_stage;

    tail = new_stage;
  }
  return head;
}

int _tmain(int argc, _TCHAR* argv[])
{
  std::cout << "=== TestLinkCreateClever ===" << std::endl;
  auto first = TestLinkCreateClever(10);
  while(first)
  {
    std::cout << "data: " << first->data << std::endl;
    first = first->next;
  }

  std::cout << "=== TestLinkCreateStupid ===" << std::endl;
  auto second = TestLinkCreateStupid(10);
  while(second)
  {
    std::cout << "data: " << second->data << std::endl;
    second = second->next;
  }
  return 0;
}

以上是“C++如何創(chuàng)建鏈表”這篇文章的所有內容，感謝各位的閱讀！相信大家都有了一定的了解，希望分享的內容對大家有所幫助，如果還想學習更多知識，歡迎關注創(chuàng)新互聯(lián)行業(yè)資訊頻道！

網站標題：C++如何創(chuàng)建鏈表
文章起源：http://jinyejixie.com/article8/ggidip.html

成都網站建設公司_創(chuàng)新互聯(lián)，為您提供外貿建站、用戶體驗、微信小程序、品牌網站設計、小程序開發(fā)、自適應網站

廣告

聲明：本網站發(fā)布的內容（圖片、視頻和文字）以用戶投稿、用戶轉載內容為主，如果涉及侵權請盡快告知，我們將會在第一時間刪除。文章觀點不代表本網站立場，如需處理請聯(lián)系客服。電話：028-86922220；郵箱：631063699@qq.com。內容未經允許不得轉載，或轉載時需注明來源： 創(chuàng)新互聯(lián)