个人中心
gpt4 book ai didi

C++数据结构之链表的创建

转载 作者：qq735679552 更新时间：2022-09-28 22:32:09 35 4
gpt4 key购买 nike

CFSDN坚持开源创造价值，我们致力于搭建一个资源共享平台，让每一个IT人在这里找到属于你的精彩世界.

这篇CFSDN的博客文章C++数据结构之链表的创建由作者收集整理，如果你对这篇文章有兴趣，记得点赞哟.

C++数据结构之链表的创建 。

前言 。

1.链表在C/C++里使用非常频繁, 因为它非常使用, 可作为天然的可变数组. push到末尾时对前面的链表项不影响. 反观C数组和std::vector, 一个是静态大小, 一个是增加多了会对之前的元素进行复制改写(线程非常不安全). 。

2.通常创建链表都是有next这样的成员变量指向下一个项, 通过定义一个head,last来进行链表创建. 参考函数 TestLinkCreateStupid(). 。

说明 。

1.其实很早就知道另一种创建方式, 但是一直没总结. 没见过的童鞋看看以下创建链表的方式你用了哪一种. linus说了不会第一种的TestLinkCreateClever()根本不会用指针(看来我真不会用指针). 这种方式在循环里根本不用判断, 可见效率有多高. 。

?
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
// 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;
 
// 高效率的链表创建方式
stage_t* TestLinkCreateClever( int stages)
{
   stage_t *head = NULL,*new_stage = NULL,*tail = NULL;
   stage_t **link = &head; // 区别在这个指针地址变量上,它起到绑定新的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;
}
 
// 低效率的链表创建方式
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;
}

如有疑问请留言或者到本站社区交流讨论，感谢阅读，希望能帮助到大家，谢谢大家对本站的支持！ 。

原文链接：http://blog.csdn.net/infoworld/article/details/52888970 。

最后此篇关于C++数据结构之链表的创建的文章就讲到这里了,如果你想了解更多关于C++数据结构之链表的创建的内容请搜索CFSDN的文章或继续浏览相关文章，希望大家以后支持我的博客！ 。

35 4 0
文章推荐： SpringSecurity实现动态url拦截(基于rbac模型)
文章推荐： 2021开学军训的幽默文案 军训期间搞笑说说大全
文章推荐： 秋季落叶的伤感说说 树叶飘落的唯美伤感语录
文章推荐： C/C++ 获取Windows系统的位数32位或64位的实现代码
qq735679552
个人简介

我是一名优秀的程序员,十分优秀！

滴滴打车优惠券免费领取
滴滴打车优惠券
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com