数据结构教程--链接的线性表.ppt

1.在一个链表中,已知q结点是p结点的前驱结点, 若在q和p之间插入s结点,则执行( ) A.s-link=p-link p-link=s B.p-link=s-link s-link=p C.q-link=s s-link=p D.p-link=s s-link=q 2.在链表中,若删除p结点的后续结点,则执行( ) A.p-link=p-link-link B.p=p-link p-link=p-link-link C.p-link=p-link D.p=p-link-link 有一个单链表(不同结点的数据域值可能相同), 头指针为head,编写过程计算数据域为x的结点个数 扫描通过该链表的每个结点,每遇到一个值 为x结点,结点个数加1,结点个数存贮在变量n中. 1 2 3 4 ^ head int count (head) NODE *head; { int n=0; NODE *p; p=head; while (p-link!=NULL) { if (p-data==x) n=n+1; p=p-link;} } 有一个单链表L(至少有1个结点),其头结点指针为 head,编