C语言链表怎么从大到小输出

贱人一个

#include "stdio.h"
int k(struct str *c);
struct str
{
char name[5];
int n;
struct str *next;
}ne[5]={{"555",5},{"666",6},{"777",7},{"888",8}};
void main()
{
struct str *p=NULL;
p=&ne[0];
  ne[0].next=&ne[1];
  ne[1].next=&ne[2];
  ne[2].next=&ne[3];
  ne[3].next=&ne[4];
  ne[4].next=NULL;
k(p);
}
int k(struct str *c)
{
struct str  *p=NULL;
p=c;
printf("%s %d\m",p->name,p->n);
return 0;
}

把上面代码 改成 从大到小输出
应该怎么改

jun

/*
** 双向链表test
*/
#include "stdio.h"
int k(struct str *c);
struct str
{
        char name[5];
        int n;
        struct str *next;
        struct str *pre;
}ne[5]={{"555",5},{"666",6},{"777",7},{"888",8}};
void main()
{
        struct str *p=NULL;
        struct str *tail=NULL; //尾指针
        p=&ne[4];
        tail=&ne[4];
        ne[0].next=&ne[1];
        ne[1].next=&ne[2];
        ne[2].next=&ne[3];
        ne[3].next=&ne[4];
        ne[4].next=NULL;
        ne[4].pre =&ne[3];
        ne[3].pre =&ne[2];
        ne[2].pre =&ne[1];
        ne[1].pre =&ne[0];
        ne[0].pre =NULL;
        k(p);
}
int k(struct str *c)
{
        int i;
        struct str  *p=NULL;
        p=c;
        for(i=0;i<5;i++,p--)
        {
                printf("%s %d\n",p->name,p->n);
        }
        return 0;
}