可以用声明变量的方式创建链表吗

在这里插入图片描述
绝了,今天异想天开,不用malloc动态申请内存,而用局部变量声明的方法去创建链表。让我这个刚学习链表的人搞懂了为什么要动态申请内存。

左图

代码:

#include<stdio.h>
#include<windows.h>

struct Node{
	char name[20];
	float score;
	Node* next;
}; 

int main()
{
	Node t;
	t.next=NULL;
	Node*head=&t;
	for(int i=0;i<20;++i)
	{
		
		Node p;
		p.score=i;
		p.next=head;
		head=&p;
		printf("in1>>%f\n",head->score);
		printf("in2>>%f\n",head->next->score);
		Sleep(100);
	 } 
	
	while(head!=NULL)
	{
		printf("out>>%f\n",head->score);
		head=head->next;
		Sleep(500);
	}
	return 0;
 } 

这是用局部变量来做的链表,我们知道,局部变量仅在域内生存,一旦脱离域,内存就会被系统释放。所以在创建完链表之后,局部变量的内存都被释放了。存进去的值没有被保存。
右图:

#include<stdio.h>
#include<windows.h>

struct Node{
	char name[20];
	float score;
	Node* next;
}; 

int main()
{
	
	Node*head=(Node*)malloc(sizeof(Node));
	head->score=-1;
	head->next=NULL;
	for(int i=0;i<20;++i)
	{
		printf("in>>%f\n",(head->score));
		Sleep(100);
		Node *p=(Node*)malloc(sizeof(Node));
		p->score=i;
		p->next=head;
		head=p;
		
	}
	
	while(head->next!=NULL)
	{
		
		printf("cout>>%f\n",head->score);
		head=head->next;
		Sleep(500);
	}
	return 0;
 } 

这是动态申请内存做的链表,malloc申请的内存你不用free来释放它,它就不会自动被系统释放。所以链表中的值被保存了下来。

总结

创建链表一定要用malloc动态创建每一个节点,而不能用局部变量。

萌新撰写,如有不妥请指出。

  • 0
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
以下是一个双向链表声明对应于整数的数据类型的示例: ``` struct Node { int data; struct Node* prev; struct Node* next; }; typedef struct Node node; node* createNode(int data) { node* newNode = (node*) malloc(sizeof(node)); newNode->data = data; newNode->prev = NULL; newNode->next = NULL; return newNode; } node* insertAtBeginning(node* head, int data) { node* newNode = createNode(data); if (head == NULL) { head = newNode; } else { newNode->next = head; head->prev = newNode; head = newNode; } return head; } node* insertAtEnd(node* head, int data) { node* newNode = createNode(data); if (head == NULL) { head = newNode; } else { node* temp = head; while (temp->next != NULL) { temp = temp->next; } temp->next = newNode; newNode->prev = temp; } return head; } node* deleteNode(node* head, int data) { if (head == NULL) { printf("List is empty\n"); return head; } else if (head->data == data) { node* temp = head; head = head->next; head->prev = NULL; free(temp); } else { node* temp = head; while (temp != NULL && temp->data != data) { temp = temp->next; } if (temp == NULL) { printf("Element not found\n"); } else { temp->prev->next = temp->next; if (temp->next != NULL) { temp->next->prev = temp->prev; } free(temp); } } return head; } void display(node* head) { if (head == NULL) { printf("List is empty\n"); } else { node* temp = head; while (temp != NULL) { printf("%d ", temp->data); temp = temp->next; } printf("\n"); } } ``` 这个数据类型包含一个结构体 `Node`,它有三个成员变量:`data`,`prev`,和 `next`。其中,`data` 存储整数数据,`prev` 指向前一个节点,`next` 指向下一个节点。 此外,这个数据类型还包含了一些函数,如 `createNode()` 用于创建一个节点,`insertAtBeginning()` 用于在链表开头插入节点,`insertAtEnd()` 用于在链表末尾插入节点,`deleteNode()` 用于删除特定节点,和 `display()` 用于遍历并打印链表中的所有元素。

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

超级蒟蒻

谢谢各位读者大人给我的鼓励

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值