在一个非空单链表中,已知q所指结点是p所指结点的前驱结点,若在q和p之间插入结点s,则应执行的操作是 。
A. s->next=p->next;p->next=s;
B. p->next=s->next;s->next=p;
C. q->next=s;s->next=p;
D. p->next=s;s->next=q;
查看答案
在一个非空单链表中,若删除p结点所指结点的直接后继结点,则依次执行的操作是 。
A. r=p->next; p->next=r; free(r);
B. r=p->next; p->next=r->next; free(r);
C. r=p->next; p->next=r-next; free(p);
D. p->next=p->next-next; p->next=r; free(p);
设指针q指向单链表中结点A,指针p指向单链表中结点A的后继结点B,指针s指向被插入的结点x,则在结点A和结点B之间插入结点x的操作序列是______。
A. s->next=p->next;p->next=s;
B. q->next=s;s->next=p;
C. p->next=s->next;s-next=p;
D. p->next=s;s->next=q;
在单链表中插入一个元素,时间主要消耗在______。
A. 移动数据元素
B. 插入操作
C. 查找位置
D. 判断单链表是否已满
____是由软件、硬件构成的系统,是一种特殊编程的路由器,用来在两个网络之间实施访问控制策略。