怎样用尾插法建立链表?

2025-03-14 23:48:32
推荐回答(1个)
回答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;                   //将表尾指针指向新插入的结点

}

}