21xrx.com
2025-04-26 10:34:55 Saturday
文章检索 我的文章 写文章
如何在C语言中定义单链表并赋值
2023-06-15 14:06:14 深夜i     38     0
C语言 链表 单链表

在C语言中,链表是一种常见的数据结构,可以用来解决许多问题。定义链表并赋值的过程大致如下:

1. 定义链表节点的结构体。

2. 定义链表的头指针,并初始化为空。

3. 创建新的链表节点,并将值赋给它。

4. 将新的节点插入链表中。

以下是一个简单的示例代码,演示如何定义单链表并赋值。

#include 
#include 
//定义链表节点的结构体
typedef struct ListNode {
  int val;
  struct ListNode *next;
} ListNode;
int main() {
  //定义链表的头指针并初始化为空
  ListNode *head = NULL;
  //创建新的链表节点,并将值赋给它
  ListNode *node1 = (ListNode*)malloc(sizeof(ListNode));
  node1->val = 1;
  ListNode *node2 = (ListNode*)malloc(sizeof(ListNode));
  node2->val = 2;
  ListNode *node3 = (ListNode*)malloc(sizeof(ListNode));
  node3->val = 3;
  //将新的节点插入链表中
  head = node1;
  node1->next = node2;
  node2->next = node3;
  node3->next = NULL;
  //遍历链表,输出节点的值
  ListNode *p = head;
  while (p != NULL) {
    printf("%d\n", p->val);
    p = p->next;
  }
  //释放内存
  free(node1);
  free(node2);
  free(node3);
  return 0;
}

  
  

评论区

请求出错了