Question

建立一带头节点的单链表,新产生的节点总是插在链表的末尾怎么做

Answer 1

void creatlist(LinkList *L; Datatype a[10])

{ L = (LinkList *) malloc (sizeof(struct node));

L->next = NULL; //生成头结点

r = L; //r为指向表尾的指针

for(i = 0; i<=9; i++)

{ p = (LinkList *) malloc (sizeof(struct node));

p->data = a[i]; //生成新的结点

p->next = NULL;

r->next = p; //将新生成的结点插在表尾

r = p; //将表尾指针指向新插入的结点

}

}
看完你就明白了，尤其最后几步弄明白，祝你进步！

Answer 2

void creatlist(LinkList *L; Datatype a[10])

{ L = (LinkList *) malloc (sizeof(struct node));

L->next = NULL; //生成头结点

r = L; //r为指向表尾的指针

for(i = 0; i<=9; i++)

{ p = (LinkList *) malloc (sizeof(struct node));

p->data = a[i]; //生成新的结点

p->next = NULL;

r->next = p; //将新生成的结点插在表尾

r = p; //将表尾指针指向新插入的结点

}

}

Answer 3

两个指针
一个指针 a 指向头结点，
一个指针 b 指向尾结点，
还有一个指针 c 指向你新产生的结点，
先让 b 的next 指针指向 c 指针指向的结点 ，再将 b 指针指向 c 指针指向的结点，
之后 c 再指向别的结点，这样 头结点 a ，尾结点 b；

Answer 4

用尾插法。