输入n个数，输出第k大个数

#include<iostream>#include<malloc.h>using namespace std;struct data{double a;struct data *next;};int main(){int n, k, t;int i = 0;struct data *head, *p, *q;head = (struct data *)malloc(sizeof(struct data));head->next = NULL;p = head;cout << "输入n" << endl;cin >> n;cout << "输入" << n << "个数" << endl;while (n > 0)//会多创一块内存{cin >> p->a;q = (struct data *)malloc(sizeof(struct data));q->next = NULL;p->next = q;p = q;q = q->next;n--;}cout << "输入k" << endl;cin >> k;t = k;double x;for (p = head; p->next != NULL; p = p->next){for (q = p->next; q->next != NULL; q = q->next){if (p->a < q->a){x = p->a;p->a = q->a;q->a = x;}}k--;if (k == 0)break;}cout << "第" << t << "大的数： ";cout << p->a << endl;p = head;while (p != NULL){q = p->next;free(p);p = q;}head = NULL;return 0;}