关于c++中函数的指针参数

[macemers]

我有一个方法，主要是创建两个链表：

bool createCrossLink(node *longList,node *shortList,int crossNum){
	
	if(crossNum<0 || crossNum>=LONG_LENGTH) return false;

	node *temp;
	
	for(int i=LONG_LENGTH-1;i>=0;i--){
		node *lp = (node *)malloc(sizeof(node));
		lp->value = i;
		lp->next = longList->next;
		longList->next = lp;
		if(i==crossNum){
			temp = lp;
		}
	}

	for(int i=SHORT_LENGTH-1;i>=0;i--){
		node *sp = (node *)malloc(sizeof(node));
		sp->value = i*100;
		sp->next = shortList->next;
		shortList->next = sp;
		if(i==0){
			sp->next = temp;
		}
	}

	return true;
}

但是在main中遍历这个链表，却发现没有创建。

void traverse(node *ptr){
	if(ptr->next!=NULL){
		cout<<ptr->value<<endl;
	}
}

int _tmain(int argc, _TCHAR* argv[])
{
	node *longHead = (node *)malloc(sizeof(node));
	node *shortHead = (node *)malloc(sizeof(node));
	longHead->next = NULL;
	shortHead->next = NULL;

	if(createCrossLink(longHead,shortHead,3)){
		traverse(longHead);
		traverse(shortHead);
	}

	return 0;
}

请问如何解决？

[图灵狗]

问题主要是有两个：
1、没有往下走，比如p = p->next，这样长度总是为1；
2、直接修改参数，这样会导致指针乱指，而应该用临时指针作移动，比如node* p = shortList。

void traverse(node *ptr)
{
	node* p = ptr;
	while(p->next != NULL)
	{
        	cout << p->value << endl;
		p = p->next;
	}
}

	node* p = shortList;	
	for(int i = SHORT_LENGTH - 1; i >= 0; i--)
	{
		node *sp = (node*)malloc(sizeof(node));
		sp->value = i * 100;
		sp->next = NULL;
		p->next = sp;
		p = p->next;
    	}

[libinfei8848]

没有看到全部上下文，不知道你定义LONG_LENGTH是多少

[macemers]

[Quote=引用 1 楼 的回复:]

问题主要是有两个：
1、没有往下走，比如p = p->next，这样长度总是为1；
2、直接修改参数，这样会导致指针乱指，而应该用临时指针作移动，比如node* p = shortList。
C/C++ code

void traverse(node *ptr)
{
node* p = ptr;
while(p->next != NULL)
{
……
[/Quote]

谢谢！