你可能感兴趣的试题
O(1) O(n) O(n2) O(nlog2n)
s↑.link:=p↑.link;p↑.link:=s q↑.link:=s;s↑.link:=p p↑.link:=s↑.link;s↑.link:=p p↑.link:=s;s↑.link:=q
删除单链表中的第一个元素 删除单链表中的最后一个元素 在单链表第一个元紊前插入一个新元素 在单链表最后一个元素后插入一个新元素
s↑.link=p↑.link;p↑.link:=s q↑.link:=s;s↑link=p p↑.link:=s↑.link;s↑.link:=p P↑.link:=s;s↑.link:=q
s->next=p->next;p->next=s; p->next=s->next;s->next=p; q->next=s;s->next=p; p->next=s;s->next=q;
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;
s->link=p;p->link=s; s->link=p->link:p->link=s: S->link=p->link; p=s: p->link=s:s->link=p:
单链表 给出表头指针的单循环链表 双链表 带头结点的双循环链表
遍历链表和求链表的第i个结点 在地址为P的结点之后插入一个结点 删除开始结点 删除地址为P的结点的后继结点
p->next=q->next;q->next=p; q->next=p->next;p=q; p->next=q->next;p->next=q; q->next=>next;p->next=q;
只有尾结点指针没有头结点指针的循环单链表 只有尾结点指针没有头结点指针的非循环单链表 只有头结点指针没有尾结点指针的循环单链表 既有头结点指针也有尾结点指针的循环单链表
s↑.link:=p↑.link;p↑.link:=s q↑.link:=s;s↑.link:=p p↑.link:=s↑.link;s↑.link:=p p↑.link:=s;s↑.link:=q