![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
链表
OUC_小焦焦
渣渣一个,不足挂齿
展开
-
2021-05-06
一、实验内容 给定两个单链表LA,LB。将较短的链表LB{b0,b1,…,bn-1}逆序,然后将之插入到较长的链表LA{a0,a1,…,am-1}中,得到形如{a0,bn-1,a1,bn-2,⋯}的合并链表,进一步分析算法的时间复杂度。这道题是链表中比较基础的题目,但是最难的地方就是对于指针的使用和算法的构思。首先需要明确的就是算法分析的思路和步骤: ①定义节点的结构体,以及节点指针。 ②选择一种方法来创建链表(头插法或者尾插法),一般情况下,链表的初始化也可以在这一步中同时进行。 ③编写关于链表翻原创 2021-05-06 22:07:39 · 94 阅读 · 0 评论 -
2021-04-23
链表最全的相关知识及源码(包括如何创建结点、建立一个空链表、插入、删除、清空、求长度等等) 均采用函数封装形式给出,望各位大佬批评指正: #include <stdio.h> #include <stdlib.h> #include <malloc.h> typedef int Element; typedef struct node { //结点结构体定义 Element data; struct node* next; }ListNode; ty原创 2021-04-23 23:45:38 · 75 阅读 · 0 评论