1. /*求一个节点的前驱、代码如下*/ 
    2. #include<stdio.h>
    3. #include<malloc.h>
    4. typedef struct node                     /*定义结点的存储结构*/
    5. {
    6.     int data;
    7.     struct node *next;
    8. }NODE;
    10. NODE *create_circular()                 /*此函数采用后插入方式建立单向循环链表，并返回一个指向链表表头的指针*/
    11. {
    12.     NODE *head,*q,*p;                 /*定义指针变量*/
    13.     int a,n;
    14.     head=(NODE*)malloc(sizeof(NODE));  /*申请新的存储空间，建立表头结点*/
    15.     q=head;
    16.     printf("\nInput number of the list: ");
    17.     scanf("%d",&n);                          /*输入单向链表结点个数*/
    18.     head->data=n;                            /*表头结点赋值n，即表中结点个数*/
    19.     if(n>0)                                  /*若n<=0，建立仅含表头结点的空表*/
    20.     {
    21.           printf("Input the list :");
    22.         while(n>0)
    23.         {
    24.               scanf("%d",&a);                  /*输入新元素*/
    25.             p=(NODE*)malloc(sizeof(NODE));
    26.             p->data=a;
    27.             q->next=p;
    28.             q=p;
    29.             n--;
    30.         }
    31.     }
    32.     q->next=head;
    33.     return(head);                           /*返回表头指针head*/
    34. }
    36. NODE *prior(NODE *p)
    37. {
    38.    NODE *q;
    39.    q=p->next;
    40.    while(q->next!=p)
    41.        q=q->next;
    42.    return(q);
    43. }
    45. main()                     /*主程序*/
    46. {
    47.    NODE *a,*c,*p;
    48.    int i,j;
    49.    a=create_circular();    /*建立单向循环链表*/
    50.    printf("Input j:");      /*给出单向循环链表中的结点序号，表头结点序号为0*/
    51.    scanf("%d",&j);       /*j的取值为：0～表中的结点个数*/
    52.    p=a;
    53.    for(i=0;i<j;i++)
    54.        p=p->next;       /*按序号确定一个p结点*/
    55.    c=prior(p);
    56.    printf("prior of %d is : %d",p->data,c->data);
    57. }