循环链表

最新推荐文章于 2024-11-25 21:25:21 发布

心如止水_03

最新推荐文章于 2024-11-25 21:25:21 发布

阅读量193

点赞数

声明一个结构体，该结构体包含一个值，和一个指向下一个链表的指针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