#include <iostream.h>
typedef int ElemType;
struct LinkList
{
    ElemType data;
    LinkList *next;
};
#define EndMark -9999
LinkList *CreateLinkList()
{
    ElemType value;
    LinkList *head, *newnode,*last;
    last=head=new LinkList;
    cout<<"please"<<endl;
    cin>>value;
    while(value!=EndMark)
    {
        newnode=new LinkList[1];
        newnode->data=value;
        last->next=newnode;
        last=newnode;
    cout<<"please"<<endl;
        cin>>value;
    }
    last->next=NULL;
    return head;
}
void printLinkList(LinkList *head)
{
    LinkList *p=head;
    while(p!=NULL)
    {
       cout<<p->data<<endl;
       p=p->next;
    }
}



void main()
{
   LinkList *h;
   h=CreateLinkList();
   printLinkList(h);
}

这是我写的建立和打印的程序 就是倒序不怎么会 求教

将最后一个节点提出来，用头插法插入链表中，直到最后的节点是原先的第一个节点

LinkList  ReverseList( LinkList  head  )
{
    // 将head 所指的单链表逆置
    ListNode *p  ,*q ;//设置两个临时指针变量
        if( head->next && head->next->next)
    {    
        //当链表不是空表或单结点时
        p=head->next;
        q=p->next;
        p -> next=NULL;    //将开始结点变成终端结点

        while (q)
        {        //每次循环将后一个结点变成开始结点
            p=q;    
            q=q->next ;
            p->next = head-> next  ;
            head->next = p;
        }
        return head;
    }
    return head;    //如是空表或单结点表，直接返回head
}