总是出现写入位置发生冲突，到底是怎么回事呢？（线性单链表，一维数组 ，游标）

coincidenceWQ 2014-01-15 12:31:19
源码
#include <stdio.h>
#include <stdlib.h>
#include <malloc.h>
#define MAXSIZE 1000

typedef struct
{
int data;
int cur;
}component,SLinkList[MAXSIZE];

void InitSpace(SLinkList &space)
{
for(int i = 0;i<MAXSIZE-1;++i) space[i].cur = i+1;
space[MAXSIZE-1].cur = 0;
}

int Malloc(SLinkList &space)
{
int i = space[0].cur;
if(i) space[0].cur = space[i].cur;
return i;
}

void Free(SLinkList &space,int k)
{
space[k].cur = space[0].cur;
space[0].cur = k;
}

void difference(SLinkList &space)
{
InitSpace(space);
int s = Malloc(space);
int r = s;
int m,n;
scanf("%d%d",&m,&n);
for(int i = 0;i < m;++i)
{
int j = Malloc(space);
scanf("%d",space[j].data);
space[r].cur = j;
r = j;
}
space[r].cur = 0;
for(int i = 0;i < n;++i)
{
int b;
scanf("%d",&b);
int p = s;
int k = space[p].cur;
while(k!=space[r].cur&&space[k].data!=b)
{
p = k;k = space[k].cur;
}
if(k==space[r].cur)
{
int j = Malloc(space);
space[j].data = b;
space[j].cur = space[r].cur;
space[r].cur = j;
}
else
{
space[p].cur = space[k].cur;
Free(space,k);
if(r == k) r=p;
}

}
}

int main()
{

SLinkList space;
difference(space);
system("pause");
return 0;
}
...全文
182 6 打赏 收藏 转发到动态 举报
AI 作业
写回复
用AI写文章
6 条回复
切换为时间正序
请发表友善的回复…
发表回复
coincidenceWQ 2014-02-01
  • 打赏
  • 举报
 回复
该函数是实现（A-B）并（B-A）的，多谢各位，特别是3楼，就是那么一个小小错。。感谢5楼的赵老师的教导
赵4老师 2014-01-15
  • 打赏
  • 举报
 回复
printf里面的%和变量的一一对应关系 scanf里面的%和变量以及变量前加不加&的一一对应关系 是C代码中非常容易出错的地方，而且通常编译还不出错。 所以在编译源代码之前值得专门仔细检查一遍甚至多遍。
gogiqp_jyh 2014-01-15
  • 打赏
  • 举报
 回复
引用 3 楼 u010800064 的回复:

#include <stdio.h>
#include <stdlib.h>
#include <malloc.h>

#define MAXSIZE 1000

typedef struct
{
	int data;
	int cur;
}component, SLinkList[MAXSIZE];

void InitSpace(SLinkList &space)
{
	for(int i = 0; i<MAXSIZE-1; ++i) 
		space[i].cur = i+1;

	space[MAXSIZE-1].cur = 0;
}

int Malloc(SLinkList &space)
{
	int i = space[0].cur;
	if(i) 
		space[0].cur = space[i].cur;

	return i;
}

void Free(SLinkList &space, int k)
{
	space[k].cur = space[0].cur;
	space[0].cur = k;
}

void difference(SLinkList &space)
{
	InitSpace(space);
	int s = Malloc(space);
	
	int r = s;
	int m, n;
	scanf("%d%d",&m,&n);

	for(int i = 0;i < m;++i)
	{
		int j = Malloc(space);
		scanf("%d",space[j].data);  // 首先这就有错 改为 scanf("%d",&space[j].data);
		space[r].cur = j;
		r = j;
	}

	space[r].cur = 0;

	for(int i = 0;i < n;++i)
	{
		int b;
		scanf("%d",&b);
		int p = s;
		int k = space[p].cur;
		while(k!=space[r].cur&&space[k].data!=b)
		{
			p = k;k = space[k].cur;
		}
		if(k==space[r].cur)
		{
			int j = Malloc(space);
			space[j].data = b;
			space[j].cur = space[r].cur;
			space[r].cur = j;
		}
		else
		{
			space[p].cur = space[k].cur;
			Free(space,k);
			if(r == k) r=p;
		}

	} 
}


int main()
{
	SLinkList space;
	difference(space);

	system("pause");
	
	return 0;
}
水平有限看着耗费劲，
// 首先 scanf("%d",space[j].data) 就有错 改为 scanf("%d",&space[j].data);
gogiqp_jyh 2014-01-15
  • 打赏
  • 举报
 回复 

#include <stdio.h>
#include <stdlib.h>
#include <malloc.h>

#define MAXSIZE 1000

typedef struct
{
	int data;
	int cur;
}component, SLinkList[MAXSIZE];

void InitSpace(SLinkList &space)
{
	for(int i = 0; i<MAXSIZE-1; ++i) 
		space[i].cur = i+1;

	space[MAXSIZE-1].cur = 0;
}

int Malloc(SLinkList &space)
{
	int i = space[0].cur;
	if(i) 
		space[0].cur = space[i].cur;

	return i;
}

void Free(SLinkList &space, int k)
{
	space[k].cur = space[0].cur;
	space[0].cur = k;
}

void difference(SLinkList &space)
{
	InitSpace(space);
	int s = Malloc(space);
	
	int r = s;
	int m, n;
	scanf("%d%d",&m,&n);

	for(int i = 0;i < m;++i)
	{
		int j = Malloc(space);
		scanf("%d",space[j].data);  // 首先这就有错 改为 scanf("%d",&space[j].data);
		space[r].cur = j;
		r = j;
	}

	space[r].cur = 0;

	for(int i = 0;i < n;++i)
	{
		int b;
		scanf("%d",&b);
		int p = s;
		int k = space[p].cur;
		while(k!=space[r].cur&&space[k].data!=b)
		{
			p = k;k = space[k].cur;
		}
		if(k==space[r].cur)
		{
			int j = Malloc(space);
			space[j].data = b;
			space[j].cur = space[r].cur;
			space[r].cur = j;
		}
		else
		{
			space[p].cur = space[k].cur;
			Free(space,k);
			if(r == k) r=p;
		}

	} 
}


int main()
{
	SLinkList space;
	difference(space);

	system("pause");
	
	return 0;
}
水平有限看着耗费劲，
richyhuang 2014-01-15
  • 打赏
  • 举报
 回复
能不能把函数想实现的目的简单说明一下, 比如different函数是坐什么用的，有什么问题
大奶兔白糖 2014-01-15
  • 打赏
  • 举报
 回复
楼主？写入位置冲突是什么意思呢？
2021-2022计算机二级等级考试试题及答案No.19514.docx
2021-2022计算机二级等级考试试题及答案No.19514.docx
牛客刷题笔记--(数组专项练习1-77)
1 下面哪项是数组优于链表的特点？ D 方便删除 方便插入 长度可变 存储空间小 1： 数组内存空间少比链表少 2：数组支持随机访问，链表不具有随机访问的特性 3：插入和删除是链表优于数组，数组需要移动被删除或者插入位置之后的元素 https://blog.csdn.net/u014082714/article/details/44259029 D 链表要保存指向下个节点的指针，占用空间比数组更大 2 在C++中，以下定义和初始化的两数组a1和a2，那么下列说法正确的是( D)。 a1和a2完全相同
PHP数组实际占用内存大小的分析与弱语言
我们在前面的php高效写法提到，尽量不要复制变量，特别是数组。一般来说，PHP数组的内存利用率只有 1/10, 也就是说，一个在C语言里面100M 内存的数组，在PHP里面就要1G。下面我们可以粗略的估算PHP数组占用内存的大小,首先我们测试1000个元素的整数占用的内存：     echo memory_get_usage() , '';       $start =
探索数据结构：线性表顺序存储的原理与实践
在计算机科学中，线性表是一种基础的数据结构，用于存储一系列元素，这些元素按照一定的线性顺序排列。线性表可以简单理解为“一维数组”，其中每个数据元素都有其唯一的前驱和后继（除了头尾元素）。数组是一种线性数据结构，它可以存储一系列相同类型的数据项。这些数据项被连续存储在一段连续的内存地址空间中。数组中的每个数据项称为一个元素，每个元素可以通过其索引（或称为下标）直接访问。数组的分类主要包括：- 一维数组：具有单一索引的数组，常用于存储列表或表结构的数据。
java语言程序设计一课一博
Java是一种面向对象的编程语言，具有跨平台特性。其基础组成部分包括标识符、关键字、分隔符、数据类型、常量与变量、运算符与表达式，以及简单的输入输出操作。定义一维数组是线性排列的数据集合，元素通过索引访问。// Java定义长度为5的整型数组arr = [1, 2, 3, 4, 5] # Python列表（动态数组）使用// 输出20i < 5;i++) {多维数组的定义与使用定义多维数组是数组的数组，常见如二维数组（矩阵）。// Java 3x3二维数组。
C语言

70,023

社区成员

243,263

社区内容

发帖
与我相关
我的任务
社区描述
C语言相关问题讨论
社区管理员
  • C语言
  • 花神庙码农
  • 架构师李肯
加入社区
  • 近7日
  • 近30日
  • 至今

加载中

查看更多榜单
社区公告
暂无公告

试试用AI创作助手写篇文章吧

+ 用AI写文章