声明一个结构体，该结构体包含一个值，和一个指向下一个链表的指针next！起始时，头结点指向其自身，增加一个结点时，使插入的结点的next指向头结点，使头结点的next指向插入节点。
详细代码如下：
#include <stdio.h>
#include <malloc.h>
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);
}
}
本回答由网友推荐
赞9
踩40
TragedyHome
