关于链表的问题(接上次)

[nakasaowa]

　　　　typedef struct node{
　　int id;
　　int type;
　 　　CArray <CMyPoint,CMyPoint> m_point;
　　struct node*next;
　　　　}NODE,*PNODE;
　　　class CMyPoint{
　　　　public:
　　double x;
　　double y;
　　　};


　　　　CStdioFile f("F:\\1.txt",CFile::modeRead);
CString buf;
CMyPoint p;
//PNODE n=(PNODE)malloc(sizeof(node));
PNODE n=new node;//建立带头结点的单链表.
n->next=NULL;
　　　　　while(buf!="-999999,-999999"){　　　　　　//将数据读入结构体.
//PNODE q=(PNODE)malloc(sizeof(node));
PNODE q=new node;
f.ReadString(buf);
if(buf=="-999999,-999999")
break;
q->id=atoi(buf.Left(buf.Find(",")));
f.ReadString(buf);
q->type=atoi(buf.Left(buf.Find(",")));
while(buf!="-666666.0,-666666.0"){
f.ReadString(buf);
if(buf=="-666666.0,-666666.0")
break;
p.x=atof(buf.Left(buf.Find(",")));
p.y=atof(buf.Right(buf.Find(",")-1));
q->m_point.Add(p);
}
q->next=n->next;
n->next=q;

}
　　　　double a1,b1,c1,a2,b2,c2;//仿射变换系数.
　　　　a1=0.0908842393810368;
　　　　b1=0;
　　　　c1=29.0515464310376;
　　　　a2=0.000007;
　　　　b2=-0.1808361;
　　　　c2=-2.256299;
CMyPoint pt;　　　　　//用来存放变换后的点
int j;
n->next=n->next->next;//指针下移一位,跳过头结点.
while(n->next!=NULL)
{
for(j=0;j<n->next->m_point.GetSize();j++)//在这个地方就出了问题调试发现.Getsize()值为0.
{
pt=n->m_point.GetAt(j); //获取第i个实体结点.
pt.x=a1*(pt.x)+b1*(pt.y)+c1;
pt.y=a2*(pt.x)+b2*(pt.y)+c2;
n->m_point.SetAt(j,pt); //将转换后的结点存入原位置.
}
n=n->next;
}

现在疑问是,在调试读取数据进结构体时,没有任何问题,可是在对已经读入了数据的结构体进行仿射变换时,先前查看n->next的地址是:0xcdcdcdcd,在进行仿射变换的时候n->next是:0x0082c8,怎么回事?是引用错误了吗?

[liliangbao]

帮顶~

[nakasaowa]

为什么呀?求高手解答!

[beyond071]

for(j=0;j <n->next->m_point.GetSize();j++)//在这个地方为什么是n->next ？请检查
{ 
pt=n->m_point.GetAt(j); //获取第i个实体结点.这里却用的是n 

[aaaa3105563]

顶·

[nakasaowa]

[Quote=引用 3 楼 beyond071 的回复:]
C/C++ code
for(j=0;j <n->next->m_point.GetSize();j++)//在这个地方为什么是n->next ？请检查
{
pt=n->m_point.GetAt(j); //获取第i个实体结点.这里却用的是n
[/Quote]
喔,可能是调试的时候试了一下没改过来,现在的问题是在把数据读入了结构体中后再进行仿射变换为什么引用不了结构体?

[beyond071]

pt.x=a1*(pt.x)+b1*(pt.y)+c1; //这仿射变换明显有问题!
pt.y=a2*(pt.x)+b2*(pt.y)+c2; //上面的pt.x被修改后，又被下面求pt.y使用！应使用中间变量。

[nakasaowa]

[Quote=引用 6 楼 beyond071 的回复:]
C/C++ code
pt.x=a1*(pt.x)+b1*(pt.y)+c1; //这仿射变换明显有问题!
pt.y=a2*(pt.x)+b2*(pt.y)+c2; //上面的pt.x被修改后，又被下面求pt.y使用！应使用中间变量。
[/Quote
很正确,这点我还没有注意到呢!我是在主框架类的消息函数中处理的,可能是要在主框架类中定义一个PNODE类型的全局变量吧?然后再仿射变换中才可以使用结构体?

[nakasaowa]

CStdioFile f("F:\\1.txt",CFile::modeRead);
CString buf;
CMyPoint p;
//PNODE n=(PNODE)malloc(sizeof(node));
PNODE n=new node;//建立带头结点的单链表.
n->next=NULL;
　　　　　while(buf!="-999999,-999999"){　　　　　　//将数据读入结构体.
//PNODE q=(PNODE)malloc(sizeof(node));
PNODE q=new node;
f.ReadString(buf);
if(buf=="-999999,-999999")
break;
q->id=atoi(buf.Left(buf.Find(",")));
f.ReadString(buf);
q->type=atoi(buf.Left(buf.Find(",")));
while(buf!="-666666.0,-666666.0"){
f.ReadString(buf);
if(buf=="-666666.0,-666666.0")
break;
p.x=atof(buf.Left(buf.Find(",")));
p.y=atof(buf.Right(buf.Find(",")-1));
q->m_point.Add(p);
}
q->next=n->next;
n->next=q;

}
为什么用new操作符为结点分配空间有问题呀?
我用消息框查看了的,总的结点数目是正确的(当然,循环了这么多次),但是实际上这样做了之后生成的链表却只有一个空的头结点和最后读入的那个结点,为什么呀?
帮我看看,是哪里出问题了?

[nakasaowa]

up!

[beyond071]

[Quote=引用 7 楼 nakasaowa 的回复:]
[Quote=引用 6 楼 beyond071 的回复:]
C/C++ code
pt.x=a1*(pt.x)+b1*(pt.y)+c1; //这仿射变换明显有问题!
pt.y=a2*(pt.x)+b2*(pt.y)+c2; //上面的pt.x被修改后，又被下面求pt.y使用！应使用中间变量。
[/Quote
很正确,这点我还没有注意到呢!我是在主框架类的消息函数中处理的,可能是要在主框架类中定义一个PNODE类型的全局变量吧?然后再仿射变换中才可以使用结构体?
[/Quote]
如果需要在不同函数间传递数据，那就设置一个成员变量专门做这事

[beyond071]

这要看你的1.txt里面装的到底是什么了