求c++数据结构问题答案:已知一单链表(看补充)

2025-05-19 05:49:58
推荐回答(2个)
回答(1):


int LinkLen(Linklist head)
{
    int len = 0;
    while (head)
    {
        len++;
        head = head->next;
    }
    return len;
}
void Insert(Linklist head, Lnode *newnode)
{
    if (head == NULL) return;
    while (head->next)
        head = head->next; //循环找到最后一个节点
    head->next = newnode; //将最后一个节点指向新节点
}

回答(2):

int LinkLen(Linklist head)
{
int i=0;
while(head!=NULL)
{
head=head->next;
i++;
}
return i;
}
void Insert(Linklist head,Lnode* newnode)
{
Linklist p=head;
while(p->next!=NULL) p=p->next;
p->=newnode;
}