21xrx.com
2024-09-17 03:51:25 Tuesday
登录
文章检索 我的文章 写文章
如何在C语言中定义单链表并赋值
2023-06-15 14:06:14 深夜i     --     --
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;

}

  
  

评论区

{{item['qq_nickname']}}
()
回复
回复