指向结构的指针作为形参时候的问题

[lightyacht]

我写一个链表插入函数，

typedef struct ELemtype
{
char name[20];
short num;
int id;
} Elemtype;
typedef struct LNode
{
Elemtype data;
struct LNode *next;
} Lnode;
#define ELEMSIZE sizeof(Elemtype)
#define NODESIZE sizeof(Lnode)
#define LINKSIZE 100

void InsertLink(Lnode **Link, Elemtype *elem)
{
Lnode *node=*Link;
//Lnode *head=NULL;
if(!node) //If it is an empty link, set elem as the head
{
node=(Lnode *)malloc(NODESIZE);
node->next=NULL;
memcpy(&(node->data),elem,ELEMSIZE);
*Link=node;
}
else
{
while(node)
{
node=node->next;
}
node=(Lnode *)malloc(NODESIZE);
node->next=NULL;
memcpy(&(node->data),elem,ELEMSIZE);
}
// *Link=node;
}

红色部分是不是不对呀，程序总是有问题

[_石头_]

不是红色的不对，问题在这里：

while(node)
      {
                  node=node->next;
      }
      node=(Lnode *)malloc(NODESIZE);
      node->next=NULL;

[_石头_]

晕！我看错了！

[_石头_]

memcpy(&(node->data),elem,ELEMSIZE);
改为:
node->data = *elem;
下面的相同

[太乙]

#include <iostream> 
#include <stdio.h>
#include <stdlib.h>
using namespace std;
typedef struct  ELemtype 
{ 
	short num; 
	int id; 
} Elemtype;
typedef struct LNode 
{ 
	Elemtype data; 
	struct LNode *next; 
} Lnode; 
#define ELEMSIZE sizeof(Elemtype) 
#define NODESIZE sizeof(Lnode) 
#define LINKSIZE 100 
void main() 
{ 
	Lnode *node=(Lnode *)malloc(NODESIZE); 
	node->data.num=10;
	node->data.id=100;
	node->next=NULL;
	Elemtype *elem = (Elemtype*) malloc(ELEMSIZE);
	
	memcpy(elem,&(node->data),ELEMSIZE); 

	cout<<elem->num<<endl;
	delete node;
	delete elem;

}

[太乙]

我上面是测试，通过！

[太乙]

lz 红色部分应该没错！

[缘来是梦]

是什么问题呢?

[太乙]

[Quote=引用 7 楼 pzhfei 的回复:]
是什么问题呢?
[/Quote]

得让lz单步跟踪一下才知道！

[e_sharp]

void InsertLink(Lnode **Link, Elemtype *elem) 
{ 
	Lnode *node=*Link; 
	//Lnode *head=NULL; 
	if(!node)    //If it is an empty link, set elem as the head 
	{    
		node=(Lnode *)malloc(NODESIZE); 
		node->next=NULL; 
		memcpy(&(node->data),elem,ELEMSIZE); 
		*Link=node; 
	} 
	else 
	{
		while(node->next) 
		{ 
		  node=node->next; 
		} 

		Lnode* p = (Lnode *)malloc(NODESIZE); 
		p->next = NULL;
		memcpy(&(p->data),elem,ELEMSIZE); 

		node->next = p;     
	} 
} 

[e_sharp]

lz红色部分没问题，就是link中没有挂上

[_石头_]

void InsertLink(Lnode **Link, Elemtype *elem)
{
    Lnode *temp, *node=*Link;
    if(!node)    //If it is an empty link, set elem as the head
      {   
          node=(Lnode *)malloc(NODESIZE);
          node->next=NULL;
          memcpy(&(node->data),elem,ELEMSIZE);
          *Link=node;
      }
    else
    {
      while(node)
      {
                  temp=node;      //保存node不为空时的值，避免连接中断；
                  node=node->next;
      }
      node=(Lnode *)malloc(NODESIZE);
      temp->next=node;   //把环连上
      node->next=NULL;
      memcpy(&(node->data),elem,ELEMSIZE);
    }
      // *Link=node;
} 

[_石头_]

另外，结构体示可以整体赋值的，而且效率很高，不知道你们怎么都喜欢用memcpy()来拷贝，这样的效率明显低些！