Huoche27 于 2016.04.27 19:44 提问

C语言成语求代码标注~刚刚学习了线性表~~新手小白~~求带~~~谢谢各位大神

#include
#include

typedef struct Node
{
struct Node *next;
int value;
}Node, *List;

List merge(List a, List b)
{
Node *p, *pa, *pb, *prea;
if(a == NULL || b == NULL) 0;

``````p = a;
prea = a;
pa = a->next;
pb = b->next;
while(pa && pb)
{
if(pa == pb)
{
pb = NULL;
break;
}
else if(pa->value > pb->value)

{
prea->next = pb;
pb = pb->next;
prea = prea->next;
prea->next = pa;
}
else
{
if(pa->next == pb->next)
{
pb->next = NULL;
}
prea = pa;
pa = pa->next;
}
}

prea->next = pa ? pa : pb;
return p;
``````

}

void print(List a)
{

``````Node *p = a->next;
if(!a) return;
while(p)
{
printf("%d ", p->value);
p = p->next;
}
putchar('\n');
``````

}

List getList(int a[], int len)
{
int i;
for(i = 0; i < len; i++)
{
Node *n = (Node
)malloc(sizeof(Node));
n->value = a[i];
p->next = n;
p = n;
}
p->next = NULL;
}

int main(int argc, char *argv[])
{
{

``````int a[] = {1, 2, 3, 4};
int b[] = {0, 1, 5};
List la = getList(a, 4);
List lb = getList(b, 3);
print(la);
print(lb);
print(merge(la, lb));

}
printf("---------------\n");
{

int a[] = {0, 0, 0, 0};
int b[] = {0};
List la = getList(a, 4);
List lb = getList(b, 1);
lb->next->next = la->next->next;
print(la);
print(lb);
print(merge(la, lb));

}
{

int a[] = {0, 1, 3, 40};
int b[] = {0};
List la = getList(a, 4);
List lb = getList(b, 1);
lb->next->next = la->next->next->next;
print(la);
print(lb);
print(merge(la, lb));
``````

}

``````return 0;
``````

}

1个回答

qq423399099      2016.04.27 20:59

prea->next = pb; //prea的next指针指向了pb
pb = pb->next; //pb指向了它的next指针指向的节点，即pb指向了下一个节点

Huoche27 奥~~~~谢谢哈~~~~~~~

qq423399099 回复Huoche27: 同样是next，但有时候代表的是节点，有时候代表的是某个节点的next指针。有个小技巧：一般作为左值的通常都是某个节点的next指针，而作为右值的则通常表示的是某个节点

qq423399099 回复Huoche27: 因为lb是有头结点的并且只有一个节点，lb->next指向的是第一个节点，lb->next->next代表的是第一个节点的next指针，而la->next->next->next代表la的第三个节点，所以效果就是lb原来是只有一个节点的，现在它变成3个节点了

Huoche27 最后是使lb的next的next值等于la的next的next的next吗？？

Huoche27 lb->next->next = la->next->next->next

Huoche27 像你举的这个例子还可以懂~但这句呢？就不太懂了