时间:2021-05-20
C++数据结构之链表的创建
前言
1.链表在C/C++里使用非常频繁, 因为它非常使用, 可作为天然的可变数组. push到末尾时对前面的链表项不影响. 反观C数组和std::vector, 一个是静态大小, 一个是增加多了会对之前的元素进行复制改写(线程非常不安全).
2.通常创建链表都是有next这样的成员变量指向下一个项, 通过定义一个head,last来进行链表创建. 参考函数 TestLinkCreateStupid().
说明
1.其实很早就知道另一种创建方式, 但是一直没总结. 没见过的童鞋看看以下创建链表的方式你用了哪一种. linus说了不会第一种的TestLinkCreateClever()根本不会用指针(看来我真不会用指针). 这种方式在循环里根本不用判断, 可见效率有多高.
// test_shared.cpp : 定义控制台应用程序的入口点。//#include "stdafx.h"#include <memory>#include <string>#include <iostream>typedef struct stage_tag { int data_ready; long data; struct stage_tag *next; } 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;}如有疑问请留言或者到本站社区交流讨论,感谢阅读,希望能帮助到大家,谢谢大家对本站的支持!
声明:本页内容来源网络,仅供用户参考;我单位不保证亦不表示资料全面及准确无误,也不保证亦不表示这些资料为最新信息,如因任何原因,本网内容或者用户因倚赖本网内容造成任何损失或损害,我单位将不会负任何法律责任。如涉及版权问题,请提交至online#300.cn邮箱联系删除。
C/C++双链表之逆序的实例详解一、结点结构双向链表的数据结构定义如下:typedefstructnode{ElemTypedata;structnode*pr
双向链表C++的实现本文是通过C++的知识实现数据结构中的双向链表,这里不多说了,代码注释很清楚,实现代码://doubleLinkListimplementw
C语言数据结构之循环链表的简单实例实例代码:#include#includetypedefstructnode//定义链表中结点的结构{intcode;stru
本文实例讲述了C++数据结构与算法之反转链表的方法。分享给大家供大家参考,具体如下:算法概述:要求实现将一条单向链表反转并考虑时间复杂度。算法分析:数组法(略)
本文通过一个实例展示了C++实现链表倒序的方法,对于C++数据结构的学习有很好的参考借鉴价值。具体方法如下:首先,C++链表倒序的难点在于如何一个个地修改。虽然