如何实现数据结构中的链表创建过程？

本文共计611个文字，预计阅读时间需要3分钟。

C++数据结构中链表的创建与使用前言 1. 链表在C/C++中使用非常频繁，因为它非常适用于天然的可变数量数组。push到末尾时不会对前面的链表项产生影响。观察C数组与std::vector，一个是有静态大小，一个是可以动态变化的大小。

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

前言

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

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

说明

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

// test_shared.cpp : 定义控制台应用程序的入口点。