简答题

编写算法,实现带头结点单链表的逆置算法。

正确答案

voidinvent(Lnode*heaD.
{Lnode*p,*q;
if(!head->next)returnERROR;
p=head->next;q=p->next;p->next=NULL;
while(q)
{p=q;q=q->next;p->next=head->next;head->next=p;}
}

答案解析

相似试题
  • 试写一算法实现对不带头结点的单链表H进行就地(不额外增加空间)逆置。

    简答题查看答案

  • 试编写算法实现顺序表的逆置,即把顺序表A中的数据元素(a1,a2, …,an)逆置为(an,an-1, …,a1)。

    简答题查看答案

  • 编写算法,将一个头指针为head不带头结点的单链表改造为一个单向循环链表,并分析算法的时间复杂度。

    简答题查看答案

  • 试编写算法实现链表的就地逆置(不增加存储空间),即把链表A中的数据元素(a1,a2, …,an)逆置为(an,an-1, …,a1)。

    简答题查看答案

  • 试写一算法,对单链表实现就地逆置。

    简答题查看答案

  • 设某带头结头的单链表的结点结构说明如下:typedef struct nodel{int data struct nodel*next;}node;试设计一个算法:void copy(node*headl,node*head2),将以head1为头指针的单链表复制到一个不带有头结点且以head2为头指针的单链表中。

    简答题查看答案

  • 试写一算法在带头结点的单链表结构上实现线性表操作Length(L)。

    简答题查看答案

  • 设计一个算法,功能是在带头结点的单链表head中删除数据域值最小的结点。

    简答题查看答案

  • 试写一算法在带头结点的单链表结构上实现线性表操作Locate(L,x)

    简答题查看答案