循环链表

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

本回答由网友推荐

评论(3)

赞9踩40

TragedyHome