循环单链表的建立算法

来源：互联网发布：maya2015 mac破解版编辑：程序博客网时间：2024/06/05 04:47

1，循环单链表的建立：其和线性链表的操作基本一致，区别在于循环条件不是p->next是否存在，而是p->next是否等于头结点。

代码如下：

#include "stdafx.h"#include<stdio.h>#include <malloc.h>#define SIZE  100#define  INCREMENT_SIZE 10typedef struct  LNode{   int data;   LNode *next;}LNode,*LinkList;//creat a LinkListbool creatLinklist(LinkList&L,int n){LinkList p,q,t,s;L=(LNode*)malloc(n*sizeof(LNode));if(!L)return false;q=L;for(int i=1;i<=n;i++){p=(LNode*)malloc(sizeof(LNode));scanf("%d",&p->data);L->next=p;L=p;}L=q;p->next=L;       //最后一个结点的指针域指向头结点。return true;}void main(){LinkList Llist,p,t;int k;int len;int elemet;int position;printf("input the number of LoopLinkList to be created:");scanf("%d",&k);creatLinklist(Llist,k);printf("\n");printf("output the new LinkList:\n");p=Llist->next;while(p!=Llist)    //判断条件变成了是否等于头结点{printf("%d ",p->data);p=p->next;}printf("\n");free(Llist);}

运行结果如下：

0 0