如何判断一个指针变量是指向单链表、单循环链表、双向循环链表的表尾结点?在单链表中,又是如何访问指针变量p所指结点的直接前趋结点?
在单链表中,当指针变量p满足p一>next-NULL时,表明指针变量p指向表尾结点。在单循环链表中,当指针变量p满足p->next=head时,表明指针变量p指向表尾结点。在双向循环链表中,当指针变量p满足p一>next=head时,表明指针变量p指向表尾结点。在单链表中,设指针变量q=head,使用语句while(q一>next!=p)q=q一>next;至循环结束,q所指结点即为p所指结点的直接前趋结点。