单链表查找倒数第k个数字

这是耿国华版《数据结构》第二章第十题

(1)描述算法的基本设计思想
这个其实很简单，无非是先创建好链表，把链表逆置（逆置时候需要注意先拆后合），逆置之后就是简单的单链表中基本操作中的按序号查找了

(2)详细步骤就不说了，直接上代码吧
具体详细的注释可以看我上一篇单链表逆置（方法二）

#include <stdio.h>
#include<stdlib.h>
typedef struct Node{
    int data;
    struct Node *next;
}Node,*Linklist;

Linklist InitList(int *a,int n){
    Linklist head,p,q;
    head=(Linklist)malloc(sizeof(Node));
    p=head;
    int i;
    for(i=0;i<n;i++){
        q=(Linklist)malloc(sizeof(Node));
        q->data=a[i];
        p->next=q;
        p=q;
        q->next=NULL;
    }
    return head;
}

Linklist daozhi(Linklist head){
    Linklist p,q;
    p=head->next;
    head->next=NULL;
    while (p!=NULL) {
        q=p;
        p=p->next;
        
        q->next=head->next;
        head->next=q;
    }
    return head;
}

void search(Linklist head,int k){
    Linklist p;
    p=head->next;
    int num=0;
    while (p!=NULL) {
        num++;
        if(num==k){
            printf("%d",p->data);
            break;
        }
        p=p->next;
    }
}
void showList(Linklist head){
    Linklist p;
    p=head->next;
    while (p!=NULL) {
        printf("%d ",p->data);
        p=p->next;
    }
}

int main(int argc, const char * argv[]) {
    Linklist head;
    int a[100];
    int i,n,k;
    printf("你要输入的个数：");
    scanf("%d",&n);
    printf("请继续输入：");
    for(i=0;i<n;i++){
        scanf("%d",&a[i]);
    }
   
    head=InitList(a, n);
    head=daozhi(head);
   // showList(head);    这个是倒置之后输出出来看一看～～
    printf("请输入倒数第几个数字：");
    scanf("%d",&k);
    search( head, k);
    
    return 0;
}

运行结果