c实现单向循环列表

最新推荐文章于 2025-02-22 10:48:45 发布

原创最新推荐文章于 2025-02-22 10:48:45 发布 · 387 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#c语言 #链表 #数据结构 #算法

数据结构C语言专栏收录该内容

19 篇文章

订阅专栏

//
//  LinkList1.c
//  LinkList
//
//单向循环列表

#include <stdio.h>
#define MaxSize 100
#define ElementType int
typedef struct node{
    ElementType data;
    struct node *link;
}LNode,*LinkList;
void print(int k);
int main(){
    print(10);
}
//从第3个元素后开始顺序输出元素
void print(int k){
    LinkList list,p,r;
    int i,a;
    //建立循环链表
    list = (LinkList)malloc(sizeof(LNode));
    list->data = 0;
    r=list;
    for(int i=1;i<k;i++){
        printf("输入第%d个数",i);
        scanf("%d",&a);
        p=(LinkList)malloc(sizeof(LNode));
        p->data=a;
        r->link = p;
        r=p;
    }
    p->link = list;
    p=list;
    printf("从第3个数开始顺序输出\n");
    for(int j=0;j<3;j++){
        p=p->link;
    }
    r=p;
    do{
        printf("%d\t",p->data);
        p=p->link;
    }while(p!=r);
}