![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构之链表
alinag
这个作者很懒,什么都没留下…
展开
-
链表
链表是一种动态数据结构,即创建链表时,当插入一个节点,我们只需要为新节点分配内存,然后调整指针的指向来确保新节点被链接到链表中。内存分配时每增加一个节点分配一次内存。 单向链表节点定义: struct ListNode { int m_nValue; ListNode *m_pNext; }; 在链表的末尾增加节点 void AddToTail(ListNo原创 2017-04-09 14:14:19 · 112 阅读 · 0 评论 -
输入一个链表的头结点,从尾到头打印每个节点的值
不能改变链表本身结构,后进先出符合栈的特性。 typedef struct ListNode { int value; ListNode *pNext; }ListNode; void list_reserve(ListNode *pHead) { stack nodes; ListNode *pNode=pHead; while(pNode!=NULL)原创 2017-04-09 16:16:09 · 254 阅读 · 0 评论