C语言单链表怎么创建

avatar
作者
猴君
阅读量:0

C语言中创建单链表的步骤如下:

  1. 定义一个结构体来表示链表的节点,包含两个成员变量:数据和指向下一个节点的指针。
struct ListNode {     int data;     struct ListNode* next; }; 
  1. 创建链表的头节点,并用一个指针指向它。
struct ListNode* head = NULL; 
  1. 创建新的节点,并为其分配内存空间。
struct ListNode* newNode = (struct ListNode*)malloc(sizeof(struct ListNode)); 
  1. 给新节点的数据成员赋值。
newNode->data = value; 
  1. 将新节点插入到链表中,可放在链表的头部或尾部,或者按照某个规则插入。
newNode->next = head; head = newNode; 
  1. 重复步骤3到步骤5,直到创建完整个链表。

完整的C代码示例:

#include <stdio.h> #include <stdlib.h>  // 定义链表节点的结构体 struct ListNode {     int data;     struct ListNode* next; };  int main() {     // 创建链表的头节点     struct ListNode* head = NULL;      // 创建新的节点,并为其分配内存空间     struct ListNode* newNode = (struct ListNode*)malloc(sizeof(struct ListNode));      // 给新节点的数据成员赋值     newNode->data = 1;      // 将新节点插入到链表中     newNode->next = head;     head = newNode;      // 重复创建新节点的过程     // ...      return 0; } 

注意:在使用完链表之后,需要释放链表节点的内存空间,避免内存泄漏。可以通过遍历链表,依次释放每个节点的内存空间。

广告一刻

为您即时展示最新活动产品广告消息,让您随时掌握产品活动新动态!