算法题解关于动态内存分配问题

关注

原创最新推荐文章于 2026-05-28 16:57:41 发布 338 阅读 AI 写同款· GEO 优化 ›

题解：AcWing 826 单链表个插入的数"是按插入时间顺序编号的固定标识，而非链表中的动态位置，因此需要用数组模拟链表并维护插入序号到节点下标的映射。：需要实现一个支持头插、指定位置后插入、指定位置后删除三种操作的单链表，最终输出链表所有元素。关键观察是：题目中的"第。次操作，进行完所有操作后，从头到尾输出整个链表。个插入的数并不是指当前链表的第。例如操作过程中一共插入了。个数，则按照插入的时间顺序，这。共一行，将整个链表从头到尾输出。阅读详情

排查bug排了半个小时，终于找到原因。下面的代码中node不是动态分配的，函数退出后就会被销毁，最终在main函数中输出的时候一直显示字符串乱码，百思不得其解，数字不知道为什么是对的。最后终于体会到动态内存分配的问题！

void input()
{
	while(1)
	{
		int num,score;
		char name[20];
		struct stud_node *next;
		scanf("%d",&num);
		
		if(num == 0) break;
		scanf("%s %d",name,&score);

		struct stud_node node；
		node.num = num;
		node.score = score;
		strcpy(node.name,name);
		node.next=NULL;
		
		if(head == NULL) head = tail = &node;
		else {tail->next = &node;tail = tail->next;}
	}
}