2017年2月11日

循环链表的构建：

#include 
#include 
typedef struct LNode{
int data;
struct LNode *next;
}LNode,*LinkList;
void CreateList_L(LinkList &L,int &n)
{
char c;
bool fl=true;
L=(LinkList) malloc (sizeof(LNode));
L->next=NULL;
LinkList p;
while(fl)
{

if(scanf("%d",&c))
{

p=(LinkList) malloc (sizeof(LNode));
p->data=c;
p->next=L->next;L->next=p;
n++; 
}
else{fl=false;}
}
}
void main()
{
LinkList L;
int n=0;
printf("请输入整型链表值，输入除整型字符外的字符退出：\n");
CreateList_L(L,n);
LinkList q;
q=L;
for(int i=n;i>0;--i)
{
q=q->next;
printf("%d\n",q->data);

}
}