#include<stdio.h> #include<stdlib.h> typedef int ElemType; typedef struct LNode{ ElemType data; struct LNode *next; }LNode,*LinkList; //尾插法 LinkList List_TailInsert(LinkList &L) { int x; L=(LinkList)malloc(sizeof(LNode)); LNode *s,*r=L; printf("请输入单链表各个节点,以9999结束!\n"); scanf("%d",&x); while(x!=9999) { s=(LNode*)malloc(sizeof(LNode)); s->data=x; r->next=s; r=s; scanf("%d",&x); } r->next=NULL; return L; } //带头节点的单链表L,编写算法实现从尾到头反向输出每个节点的值 void R_print(LinkList &L){ if(L->next!=NULL) R_print(L->next); printf("%d->",L->data); } int main(){ LinkList L; LinkList R;//接收处理结果 R=List_TailInsert(L); R_print(R->next); //从头结点下一个开始输入,避免输出头结点 }