你可能感兴趣的试题
HL=p;p->next=HL; p->next=HL;HL=p; p->next=HL;p=HL; p->next=HL->next;HL->next=p
删除单链表中的第一个元素 删除单链表中的最后一个元素 在单链表第一个元紊前插入一个新元素 在单链表最后一个元素后插入一个新元素
p^.next:=head^.next; head^.next:=p p^.next:=head^.next; head:=p p^.next:=head; head:=p head^.next:=head; p:=head
q->next=s->next;s->next=p; s->next=p;q->next=s->next; p->next=s->next;s->next=q; s->next=q;p->next=s->next;
单链表 给出表头指针的单循环链表 双链表 带头结点的双循环链表
p^. next:=head^. next;head^. next:=p p^. next:=head^. next;head:=p p^. next:=head;head:=p head^. next:=head;p:=head
q:=p^.link;p^.link:=q^.link p^.link:=q^.link;q:=p^.link q^.link:=p^.link;p^.link:=q p^.link:=q;q^.link:=p^.link
q:=p↑.link;p↑.link:=q↑.link; p↑.link:=q↑.link;q:=p↑.link; q↑.link:=p↑.link;q↑.1ink:=q; p↑.link:=q;q↑.link:=p↑.link;
若在头结点中存入链表长度值,则求链表长度运算的时间复杂度为O(1) 在链表的任何一个元素前后进行插入和删除操作可用一致的方式进行处理 加入头结点后,代表链表的头指针不因为链表为空而改变 加入头结点后,在链表中进行查找运算的时间复杂度为O(1)
q:p↑.link;p↑.link:=q↑.link; p↑.link:=q↑.link;q:=p↑.link; q↑.link:=p↑.link;p↑.link:=q; p↑.link:=q;q↑.link:=p↑.link;
只有表尾指针没有表头指针的循环单链表 只有表尾指针没有表头指针的非循环双链表 只有表头指针没有表尾指针的循环双链表 既有表头指针也有表尾指针的循环单链表
q:=p^.link;p^.link:=q^.link; p^.link:=q^.link;q:=p^.link; q^.link:=p^.link;q^.link:=q; p^.link:=q; q^.link:=p^.link;
若在头结点中存入链表长度值,则求链表长度运算的时间复杂度为 O(1) 在链表的任何一个元素前后进行插入和删除操作可用一致的方式进行处理 加入头结点后,代表链表的头指针不因为链表的空而改变 加入头结点后,在链表中进行查找运算的时间复杂度为 O(1)
q:=p↑.link;p↑.link:=q↑.link; p↑.link:=q↑.link;q:=p↑.link; q↑.link:=p↑.link;p↑.link:=q; p↑.link:=q;q↑.link:=p↑.link;
q->next=p->next;p=q p->next=q->next;q=p q->next=p->next;p->next=q p->next=q->next;q->next=p