首页 > 编程语言 >链表中,LNode和* LinkList的理解

链表中,LNode和* LinkList的理解

时间:2024-02-02 16:57:02浏览次数:24  
标签:LinkList typedef LNode struct 链表 指针

typedef struct LNode
{
	int data;
	struct LNode* next;
}LNode, * LinkList;

这是标准链表创建法。
简单的说,其中LNode和 * LinkList分别是LNode的不同名字,显而易见一个是指针一个不是指针。
两者等价关系如下:

typedef struct LNode LNode; //将结构体重命名为LNode
typedef struct LNode *LinkList; //将结构体指针重命名为LinkList

其次

LNode* l;
LinkList* l;

效果一致。在定义上来说LNode指代的是链表的单个节点,LinkList指代链表。

标签:LinkList,typedef,LNode,struct,链表,指针
From: https://www.cnblogs.com/magicfat/p/18003455

相关文章

  • 代码随想录算法训练营第四天 |24. 两两交换链表中的节点 | 19.删除链表的倒数第N个节
    142.环形链表II 已解答中等 相关标签相关企业 给定一个链表的头节点 head ,返回链表开始入环的第一个节点。 如果链表无环,则返回 null。如果链表中有某个节点,可以通过连续跟踪 next 指针再次到达,则链表中存在环。为了表示给定链表中的环,......
  • Solution Set - 训练计划 链表
    咕掉了两道不可做题(指黑色)。梦幻布丁放在链表的题单里,和链表有什么关系呢???因为都是在对颜色整体进行操作,我们可以根据颜色拉出来对应的链表。那么每次合并就相当于把一个链表接到另一个链表上去,暴力修改,那么是\(O(n)\)的,但是要怎么维护答案呢?首先可以处理出不做任何操作时的......
  • 节点与链表
    classListNode:def__init__(self,val=0,next=None):self.val=valself.next=nextclassSingleLinkList:def__init__(self,node=None):self.__head=nodedefis_empty(self):'''判断列表是否为空'&#......
  • 代码随想录算法训练营第三天 |203.移除链表元素 , 707.设计链表,206.反转链表
    206.反转链表 已解答简单 相关标签相关企业 给你单链表的头节点 head ,请你反转链表,并返回反转后的链表。 示例1:输入:head=[1,2,3,4,5]输出:[5,4,3,2,1]示例2:输入:head=[1,2]输出:[2,1]示例3:输入:head=[]输出:[] 提示:链......
  • 86. 分隔链表(中)
    目录题目题解:链表拆分+拼接题目给你一个链表的头节点head和一个特定值x,请你对链表进行分隔,使得所有小于x的节点都出现在大于或等于x的节点之前。你应当保留两个分区中每个节点的初始相对位置。题解:链表拆分+拼接新建两个链表,一个链表放小于x的节点,一个链表......
  • 61. 旋转链表(中)
    目录题目法一、k次头插法法二、快慢指针题目给你一个链表的头节点head,旋转链表,将链表每个节点向右移动k个位置。法一、k次头插法把链表尾的元素取下来头插法放到链表头,k为几就循环几次classSolution:defrotateRight(self,head:Optional[ListNode],k:int)......
  • 160. 相交链表
    目录题目题解:双指针题目题解:双指针思路:计算两条链表的长度,找到长度差,让长的链表多走差的值,返回第一个相等的元素classSolution:defgetIntersectionNode(self,headA:ListNode,headB:ListNode)->Optional[ListNode]:count1,count2=0,0pa=head......
  • 148. 排序链表(中)
    目录题目法一、冒泡排序法二、归并排序题目给你链表的头结点head,请将其按升序排列并返回排序后的链表。法一、冒泡排序冒泡排序:两个for循环,i从头开始,j在i后一位开始,比较如果j小于i就交换,否则i往后移classSolution:defsortList(self,head:Optional[ListNo......
  • 【算法】004_链表
    哈希表哈希表增删改查是常数时间,但是这个常数时间比较大放入哈希表的东西,如果是基础类型,内部按值传递,内存占用就是这个东西的大小放入哈希表的东西,如果不是基础类型,内部按引用传递,内存占用就是这个东西的内存地址的大小有序表有序表的增删改查是O(logn)级别的放入有序表......
  • (4/60)两两交换链表结点、删除链表倒数第N个结点、链表相交、环形链表
    两两交换链表结点leetcode:24.两两交换链表中的节点迭代法思路第一步cur->next=cur->next->next第二步cur->next->next=原cur->next第三步cur->next->next->next=原cur->next->next->next注意用临时变量保存指针位置。复杂度分析时间复杂度:O(N)。空间复杂度:O(1)。......