常见的算法题:逆行单一列表
思维:单用列表的第一个插成立。各插入一个节点的第一个节点后插入。第一头节点点NULL,然后用插值其余节点建表头,可以实现单链逆行。
代码:
设定目标单一列表L,结点int类型
void Reverse(LinkList &L)
{
int *p = L.head->next,*q;
L.head->next = NULL;
while(p!=NULL)
{
q = p->next;
p->next = L.head->next;
L.head->next = p;
p = q;
}
}
该算法的时间复杂度为O(n)。空间复杂度为O(1)。