下面程序是链表的输出与倒置：
（1）下面是主程序，随便起个名字，用.c为扩展名。
#include<stdio.h>
#include<stdlib.h>
#include<malloc.h>
typedef int DataType;
#include"lianbiao.h"
void main()
{ SLNode *head,*B;
int i,x;
ListInitiate(&head); //初始化链表
ListInitiate(&B);


for(i=0;i<10;i++) //链表赋值
if(ListInsert(head,i,i+1)==0)
{ printf("错误！\n");
return;
}

printf("以下是原链表的各元素：\n"); //输出原链表
if(shuchu(*head)==0)
{ printf("错误！\n");
return;
}

printf("以下是逆置后链表的各元素：\n");

if(daozhi(*head,B)==0) //倒置原链表
{ printf("错误！\n");
return;
}


if(shuchu(*B)==0) //输出倒置后结果
{ printf("错误！\n");
return;
}
}


（2）下面是头文件，命名为lianbiao.h。
typedef struct Node
{ DataType data;
struct Node *next;
}SLNode;


void ListInitiate(SLNode **head) //初始化链表
{ if((*head=(SLNode *)malloc(sizeof(SLNode)))==NULL) exit(1);
(*head)->next=NULL;
}


int ListInsert(SLNode *head,int i,DataType x) //向链表制定位置插入X
{ SLNode *p,*q;
int j;
p=head;
j=-1;
while(p->next!=NULL&&j<i-1)
{ p=p->next;
j++;
}
if(j!=i-1)
{ printf("插入位置参数错误！");
return 0;
}
if((q=(SLNode *)malloc(sizeof(SLNode)))==NULL) exit(1);
q->data=x;
q->next=p->next;
p->next=q;
return 1;
}


int shuchu(SLNode head) //输出链表的值
{ SLNode *p;
p=&head;
if(p->next==NULL)
{ printf("表已空，无输出！\n");
return 0;
}
else
{ while(p->next!=NULL)
{ p=p->next;
printf("%d ",p->data);
}
printf("\n");
return 1;
}
}


int daozhi(SLNode A,SLNode *B) //求链表的倒置，结果放到链表B中
{ SLNode *p;
DataType x;
int i;
p=&A;
if(p->next==NULL)
{ printf("表已空，不能倒置！\n");
return 0;
}
else
{ while(p->next!=NULL)
{ p=p->next;
ListInsert(B,0,p->data);
}
return 1;
}
}


void Destroy(SLNode **head) //撤销链表
{
SLNode *p, *p1;
p = *head;
while(p != NULL)
{
p1 = p;
p = p->next;
free(p1);
}
*head = NULL;
}

有点无语,连链表的定义都会,却不会倒置输出.自己定义一个成员函数就行了.提醒你一下,链表分为单向和双向,有front与back指针.从front开始遍历,就顺序输出.从back开始遍历就倒序输出.