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； //将表尾指针指向新插入的结点

}

}

，写程序还是要自己亲自练的。