如何判断一个指针变量是指向单链表、单循环链表、双向循环链表的表尾结点?在单链表中，又是如何访问指针变量p所指结点的直接前趋结点?

如何判断一个指针变量是指向单链表、单循环链表、双向循环链表的表尾结点?在单链表中，又是如何访问指针变量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所指结点的直接前趋结点。