package Linear;
/*
* 删除结点:删除一无头结点,长度大于1的循环链表中p指向结点的前缀结点。
*/
public class G {
public static void deleteNode(Node p) {
Node q =p.next;
Node pre=p;
while (q.next!=p) {
q=q.next;
pre=pre.next;
}
pre.next=q.next;
q=null;
}
public static void main(String[] args) {
Node p =NodeTool.CreateNodeList("abcdef");
NodeTool.changeNodeList(p);
NodeTool.traverseLoopList(p);
Node h=p;
System.out.println("---------------------");
p=p.next;
p=p.next;
p=p.next;
deleteNode(p);
NodeTool.traverseLoopList(h);
}
}