上两篇博文已经介绍完单链表的整表的创建,下面来介绍以下单链表的索引:
1.首先还是通过尾插法来创建一个单链表,用以下函数:
listnode CreatlistTail(listnode* L, int a[], int len) {
listnode* r = L;
for (int i = 0; i < len; i++) {
listnode* trans = new listnode; //创建想要插入的新成员结构
trans->value = 0;
trans->next = NULL; //以上三句初始化均为新的listnode链表成员
trans->value = a[i]; //创建一个待插入的指针
r->next = trans; //将头节点指向新成员,因为是尾插法,这一步显得十分简单<