NOe挖矿新增节点

『壹』 C++链表如何实现节点交换

c++链表实现节点转换有两种方法：
1）结点交换时机上可以看成是节点里的值交换；
2）直接把节点的地址next的指向改变。
例如：交换LnodeA和LnodeB
用while找到节点的前一个节点pA->next = LnodeA,pB->next = LndoeB
然后pTemp = LnodeA->next；
pB->next = LnodeA;
LndoeA ->next = LnoedeB->next;
pA->next = LndoeA;
LnodeA->next = pTemp;

『贰』 跪求关于c语言多叉树添加节点的问题

数据结构:
struct list
{
/* other data */

int effectif_class_1;
int effectif_class_2;

struct list *parent;
struct list *child[];
}

struct list * findNode(struct list *point)
{
int i;

if(point->data == data)
return point;

i=0;
while(point->child[i] != NULL){
if( (findNode(point->child[i])) == point->child[i])
return point->child[i];
i++;
}

return NULL;
}

void addNode_changeNoeud(struct list *point)
{
int i=0;
while(point->child[i] != NULL)
{
point->child[i]->Noeud ++;
addNode_changeNoeud(point->child[i]);
i++;
}
}

void addNode(struct list *point, /* data */)
{ //在point的最右端插入一个子节点
int i=0;
/* 定位到最右端 */
while(point->child[i] != NULL){
i++;
}

point->child[i] = (struct list *)malloc(sizeof(struct list));
/* 保存其他数据到 point->child[i]->data */

/* 更改所有父节点的 effectif_class */
struct list *tmp;
tmp = point->parent;
while(tmp != NULL){
tmp->effectif_class_1 = tmp->effectif_class_1 + /* effectif_class_1 */ ;
tmp->effectif_class_2 = tmp->effectif_class_2 + /* effectif_class_2 */ ;
tmp = tmp->parent;
}

/* 插入节点后,更新编号 */
point->child[i] = point->child[i-1] + 1;
addNode_changeNoeud(point); /* 这个不好说,用于更新编号Noeud的,自己理解吧... */
}

『叁』 c++ 链表节点有两种类型.怎么实现

1）结点交换时机上可以看成是节点里的值交换；
2）直接把节点的地址next的指向改变。
例如：交换LnodeA和LnodeB
用while找到节点的前一个节点pA->next = LnodeA,pB->next = LndoeB
然后pTemp = LnodeA->next；
pB->next = LnodeA;
LndoeA ->next = LnoedeB->next;
pA->next = LndoeA;
LnodeA->next = pTemp;