循环链表的构建:
#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);
}
}
#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);
}
}