创建一个链表

 
  1. /*creat a list*/
  2. #include "stdlib.h"
  3. #include "stdio.h"
  4. struct list
  5. int data;
  6. struct list *next;
  7. };
  8. typedef struct list node;
  9. typedef node *link;
  10. void main()
  11.        link ptr,head;
  12.        int num,i;
  13.        ptr=(link)malloc(sizeof(node));
  14.        ptr=head;
  15.        printf("please input 5 numbers==>/n");
  16. for(i=0;i<=4;i++)
  17. {
  18.  scanf("%d",&num);
  19.  ptr->data=num;
  20.  ptr->next=(link)malloc(sizeof(node));
  21.  if(i==4) ptr->next=NULL;
  22.  else ptr=ptr->next;
  23. }
  24. ptr=head;
  25. while(ptr!=NULL)
  26. { printf("The value is ==>%d/n",ptr->data);
  27.  ptr=ptr->next;
  28. }
  29. }
在C语言中创建一个链表涉及到结构体的定义和指针的使用。链表是一种常见的数据结构,它由一系列节点组成,每个节点包含数据部分和指向下一个节点的指针。这里,我将给出一个单向链表创建的基本示例。 首先定义链表节点的数据结构,每个节点包含一个整型数据和一个指向下一个节点的指针: ```c #include <stdio.h> #include <stdlib.h> // 定义链表节点结构体 typedef struct Node { int data; struct Node* next; } Node; // 创建一个新的链表节点 Node* createNode(int data) { Node* newNode = (Node*)malloc(sizeof(Node)); // 分配内存 if (newNode == NULL) { printf("内存分配失败\n"); exit(1); } newNode->data = data; // 设置数据部分 newNode->next = NULL; // 下一个节点指针设置为NULL return newNode; } // 向链表添加节点 void appendNode(Node** head, int data) { Node* newNode = createNode(data); if (*head == NULL) { *head = newNode; // 如果链表为空,新节点即为头节点 } else { Node* current = *head; while (current->next != NULL) { current = current->next; // 遍历到链表末尾 } current->next = newNode; // 将新节点添加到链表末尾 } } // 打印链表 void printList(Node* head) { Node* current = head; while (current != NULL) { printf("%d -> ", current->data); current = current->next; } printf("NULL\n"); } // 主函数 int main() { Node* head = NULL; // 初始化链表头指针为NULL appendNode(&head, 1); appendNode(&head, 2); appendNode(&head, 3); printList(head); // 打印链表 // 释放链表内存(略) return 0; } ``` 以上代码展示了如何定义一个链表节点、创建新节点、将新节点添加到链表末尾以及打印链表。注意,在实际使用中,还需要编写释放链表内存的代码以避免内存泄漏。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值