链表—初始化指针变和创建新的节点------区别应用分析

简介: 链表—初始化指针变和创建新的节点------区别应用分析

1.区别


第一:创建一个新的节点


SListNode* newhead = (SListNode*)malloc(sizeof(SListNode)); 这行代码使用了malloc函数来分配内存空间,通过sizeof(SListNode)来确定需要分配的内存大小。然后将返回的指针强制类型转换为SListNode类型的指针,并将其赋值给newnode变量。这种方式是使用C语言中的动态内存分配方式。


第二: 初始化一个指针变量


SListNode* cur = NULL; 这行代码将plist指针赋值给cur变量,它们指向同一个内存地址。这种方式是将一个指针变量的值赋给另一个指针变量,使它们指向同一个对象。


总结

第一行代码是使用malloc函数动态分配了一块内存空间,并将其指针赋值给了newhead。这样做是为了创建一个新的SListNode类型的节点,并将其作为链表的头节点。通过malloc函数分配的内存空间在使用完后需要手动释放,否则会造成内存泄漏。

第二行代码将cur的值设置为NULL,表示当前节点为空。这样做是为了初始化一个指针变量,可以在后续的操作中用来指向链表的某个节点。

2.应用场景:


第一行代码通常用于创建新的节点或对象,例如在链表中插入新节点时,需要动态地分配内存空间来存储新节点的数据。这样可以确保每个节点都有独立的内存空间。


第二行代码通常用于遍历链表或者在链表中进行节点操作时,将当前节点的指针赋给一个临时变量,以便于对当前节点进行操作或者移动到下一个节点。


3.举例说明--链表


在C语言链表中,需要初始化一个指针变量的情况有两种:


创建链表时,需要初始化一个指向链表头节点的指针变量。

这样可以方便地遍历链表和操作链表。例如:

struct Node {
    int data;
    struct Node* next;
};

struct Node* head = NULL;  // 初始化指向链表头节点的指针变量

遍历链表时,需要初始化一个指向当前节点的指针变量。

这样可以方便地通过指针变量访问当前节点的数据和下一个节点。例如:

struct Node* temp = head;  // 初始化指向当前节点的指针变量
while (temp != NULL) {
    // 访问当前节点的数据
    printf("%d ", temp->data);
    // 移动到下一个节点
    temp = temp->next;
}

需要创建一个新的节点的情况是


在向链表中插入新的数据时,需要动态分配内存空间来创建新节点。例如:


struct Node* new_node = (struct Node*)malloc(sizeof(struct Node));  // 创建一个新的节点
new_node->data = 10;  // 设置新节点的数据
new_node->next = NULL;  // 设置新节点的下一个节点为NULL
// 将新节点插入到链表中
if (head == NULL) {
    head = new_node;
} else {
    struct Node* temp = head;
    while (temp->next != NULL) {
        temp = temp->next;
    }
    temp->next = new_node;
}
相关文章
|
10月前
|
机器学习/深度学习 算法
24. 两两交换链表中的节点, 19.删除链表的倒数第N个节点 ,面试题 02.07. 链表相交
1. **两两交换链表中的节点**:通过引入虚拟头结点,使所有节点都能采用统一的交换逻辑,避免对头结点单独处理。 2. **删除链表的倒数第N个节点**:利用双指针技巧,让快慢指针保持N个节点的距离,当快指针到达末尾时,慢指针正好指向待删除节点的前一个节点。 3. **链表相交**:先计算两链表长度并调整起点,确保从相同距离末尾的位置开始遍历,从而高效找到相交节点或确定无交点。 以上方法均在时间复杂度和空间复杂度上进行了优化,适合用于理解和掌握链表的基本操作及常见算法设计思路。
|
自然语言处理 前端开发 JavaScript
深入理解前端中的 “this” 指针:从基础概念到复杂应用
本文全面解析前端开发中“this”指针的运用,从基本概念入手,逐步探讨其在不同场景下的表现与应用技巧,帮助开发者深入理解并灵活掌握“this”的使用。
|
存储 程序员 编译器
C 语言数组与指针的深度剖析与应用
在C语言中,数组与指针是核心概念,二者既独立又紧密相连。数组是在连续内存中存储相同类型数据的结构,而指针则存储内存地址,二者结合可在数据处理、函数传参等方面发挥巨大作用。掌握它们的特性和关系,对于优化程序性能、灵活处理数据结构至关重要。
|
存储 C语言 计算机视觉
在C语言中指针数组和数组指针在动态内存分配中的应用
在C语言中,指针数组和数组指针均可用于动态内存分配。指针数组是数组的每个元素都是指针,可用于指向多个动态分配的内存块;数组指针则指向一个数组,可动态分配和管理大型数据结构。两者结合使用,灵活高效地管理内存。
|
存储 NoSQL 编译器
C 语言中指针数组与数组指针的辨析与应用
在C语言中,指针数组和数组指针是两个容易混淆但用途不同的概念。指针数组是一个数组,其元素是指针类型;而数组指针是指向数组的指针。两者在声明、使用及内存布局上各有特点,正确理解它们有助于更高效地编程。
|
存储 安全 编译器
在 C++中,引用和指针的区别
在C++中,引用和指针都是用于间接访问对象的工具,但它们有显著区别。引用是对象的别名,必须在定义时初始化且不可重新绑定;指针是一个变量,可以指向不同对象,也可为空。引用更安全,指针更灵活。
|
存储 C语言
C语言指针与指针变量的区别指针
指针是C语言中的重要概念,用于存储内存地址。指针变量是一种特殊的变量,用于存放其他变量的内存地址,通过指针可以间接访问和修改该变量的值。指针与指针变量的主要区别在于:指针是一个泛指的概念,而指针变量是具体的实现形式。
|
存储 数据可视化 C++
第九问:能否尽可能详细阐述指针和引用的区别?
在C++中,指针和引用是两个重要的概念,用于操作内存地址和数据。指针是一个存储内存地址的变量,可以动态分配和释放内存;引用是变量的别名,绑定后不可改变指向。指针提供更大的灵活性和控制力,适用于复杂内存操作;引用更直观,适合简化代码并提高可读性。根据实际需求选择合适的工具。
LeetCode第二十四题(两两交换链表中的节点)
这篇文章介绍了LeetCode第24题的解法,即如何通过使用三个指针(preNode, curNode, curNextNode)来两两交换链表中的节点,并提供了详细的代码实现。
196 0
LeetCode第二十四题(两两交换链表中的节点)
Leetcode第十九题(删除链表的倒数第N个节点)
LeetCode第19题要求删除链表的倒数第N个节点,可以通过快慢指针法在一次遍历中实现。
262 0
Leetcode第十九题(删除链表的倒数第N个节点)