数据结构
眷白
眷白&&辉常想
展开
-
【数据结构】链表逆置2
(2)非递归实现,容易理解。(1)C语言代码描述;原创 2023-04-12 00:26:07 · 91 阅读 · 0 评论 -
【数据结构】链表逆置
输入链表【1,2,3,4,5】,输入最后一个结点“5”且回车,在新的“首先程序会将输入的链表打印一次,然后将逆置后的链表打印并销毁。(1)注意用free()函数销毁结点;(2)注意C语言中结构体的使用规则。(1)运行之后的界面。原创 2023-04-10 18:25:04 · 246 阅读 · 0 评论 -
408统考数据结构真题(1)
408统考数据结构真题题目描述问题分析代码实现题目描述输入:给定一个单链表L = (L1, L2, L3…Ln)输出:L1, Ln, L2, Ln-1…要求:空间复杂度为O(1),算法时间效率尽可能高。问题分析根据题目描述,也就是将链表的前半部分和后半部分依次交替插入新表中。但由于单链表的单向链接,必须将后半部分逆置,那么整个题目的解决思路就是三个部分:(1)找到两个部分的节点;(2)逆置后半部分的链表;(3)合并链表。代码实现这是笔者原创解法,没有加注解,后续会发详细分析。也许这个解原创 2021-09-13 14:08:15 · 574 阅读 · 0 评论 -
如果你能读懂这段代码并能回答我的问题,那么你的链表就没有任何问题了!
如果你能读懂这段代码并能回答我的问题,那么你的链表就没有任何问题了! # include <stdio.h>struct LinkNode{ int data; struct LinkNode *next;}; void initLinkList(struct LinkNode *&L){ struct LinkNode *p, *s; int num; L = new LinkNode; p = L; printf("原创 2021-09-04 15:35:50 · 87 阅读 · 0 评论 -
C语言数据结构之简单实现链表的建立及打印
C语言数据结构之简单实现链表的建立及打印链表是数据结构中非常重要的一种存储结构,相较非线性结构树、图而言,链表有着更为广泛的应用。C语言实现链表的建立与打印如下:1、结点的结构体定义链表的每一个结点都包括数据域和指针域两个部分,其定义如下:typedef struct Node{ int data;//数据域 struct Node *next;//指针域}SNode,...原创 2020-01-23 16:51:06 · 3148 阅读 · 1 评论 -
C语言数据结构之递归实现二叉树的建立及遍历
C语言数据结构之递归实现二叉树的建立及遍历原创 2019-11-03 19:55:29 · 1932 阅读 · 1 评论