typedef struct SingleNode 和 struct ListNode的区别

在 C 语言中，typedef struct SingleNode 和 struct ListNode 都是用于定义链表节点的结构体，但它们在语法、用法和代码风格上有一些区别。下面详细对比它们的异同点，并给出适用场景。

---

1. 基本语法区别

(1) struct ListNode（无 typedef）

struct ListNode {
    int val;                // 数据域
    struct ListNode *next;   // 指针域
};

• 特点：
  • 直接定义了一个结构体 struct ListNode。
  • 使用时必须带 struct 关键字，如：

    struct ListNode *head = NULL;  // 必须写 struct
    

(2) typedef struct SingleNode（使用 typedef）

typedef struct SingleNode {
    int val;                   // 数据域
    struct SingleNode *next;   // 指针域
} SingleLinkList, *LinkList;   // 定义别名

• 特点：
  • 使用 typedef 为结构体定义了别名：
    • SingleLinkList 等价于 struct SingleNode。
    • LinkList 等价于 struct SingleNode*（指针类型）。
  • 使用时可以省略 struct：

    SingleLinkList node;  // 等价于 struct SingleNode node
    LinkList head;        // 等价于 struct SingleNode *head
    

---

2. 主要区别对比

特性	struct ListNode	typedef struct SingleNode
定义方式	直接定义结构体	用 typedef 定义结构体并起别名
使用时是否需要 struct	必须写 struct ListNode	可省略 struct（用别名替代）
指针类型定义	需手动写 struct ListNode*	可用别名 LinkList 代替指针类型
代码简洁性	稍显冗长	更简洁，适合大型项目
适用场景	简单程序或明确需要 struct 的情况	复杂项目或希望简化类型名的场景

---

3. 使用示例

(1) struct ListNode 的用法

#include <stdio.h>
#include <stdlib.h>

// 定义结构体
struct ListNode {
    int val;
    struct ListNode *next;
};

// 创建节点
struct ListNode* createNode(int val) {
    struct ListNode* newNode = (struct ListNode*)malloc(sizeof(struct ListNode));
    newNode->val = val;
    newNode->next = NULL;
    return newNode;
}

int main() {
    struct ListNode *head = NULL;  // 必须带 struct
    head = createNode(1);
    head->next = createNode(2);
    return 0;
}

(2) typedef struct SingleNode 的用法

#include <stdio.h>
#include <stdlib.h>

// 定义结构体并用 typedef 起别名
typedef struct SingleNode {
    int val;
    struct SingleNode *next;
} SingleLinkList, *LinkList;

// 创建节点
LinkList createNode(int val) {  // LinkList 等价于 struct SingleNode*
    LinkList newNode = (LinkList)malloc(sizeof(SingleLinkList));
    newNode->val = val;
    newNode->next = NULL;
    return newNode;
}

int main() {
    LinkList head = NULL;  // 无需写 struct
    head = createNode(1);
    head->next = createNode(2);
    return 0;
}

---

4. 如何选择？

推荐 struct ListNode 的情况：

• 代码较短或仅用于简单数据结构。
• 需要明确体现结构体类型（避免别名混淆）。

推荐 typedef struct SingleNode 的情况：

• 项目较复杂，希望减少 struct 关键字的使用。
• 需要频繁使用指针类型（如 LinkList 比 struct SingleNode* 更简洁）。
• 遵循某些代码规范（如 Linux 内核风格倾向于 typedef）。

---

5. 总结

• struct ListNode：
  • 更传统，显式标明 struct，适合小型程序或需要清晰类型定义的场景。
• typedef struct SingleNode：
  • 更现代，通过别名简化代码，适合大型项目或需要频繁使用指针的情况。

两种方式在功能上完全等价，选择取决于代码风格和项目需求。

恭喜看到后面的朋友们，又学到新知识啦！
喜欢我的文章可以给我点点关注哦 ( ˘ ³˘) 💋