OK～终于实现循环链表及链表逆转。可以睡了。

rattles

于 2010-05-29 02:37:00 发布

阅读量602

点赞数

CC 4.0 BY-SA版权

分类专栏：算法练习文章标签： struct ini c

本文链接：https://blog.csdn.net/rattles/article/details/5632166

算法练习专栏收录该内容

49 篇文章

订阅专栏

本文介绍了一个使用C语言创建并反转单向环形链表的示例程序。通过定义结构体类型`rlinklist`来表示链表节点，并实现了`create_rlink`函数创建链表、`reverse_rlink`函数反转链表以及`display`函数打印链表内容。最后在`main`函数中演示了如何创建一个包含6个元素的环形链表并将其反转。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include<stdio.h>
#include<stdlib.h>
typedef struct node
{
char data;
struct node *next;
}rlinklist;
void create_rlink(rlinklist *l,int n)
{
rlinklist *p;
for(int i=0;i<n;i++)
    {
      p=(rlinklist *)malloc(sizeof(rlinklist));
      p->data=(char)i+65;
      //      l->next=p->next;
      p->next=l->next;
      l->next=p;
    }
/*
while(p->next) p=p->next;
p->next=l;
*/
// p->next=l;
}
void reverse_rlink(rlinklist *l)
{
rlinklist *p,*q;
p=l->next;
while(p->next)
    {
      q=p->next;
      p->next=q->next;
      q->next=l->next;
      l->next=q;
      l->next=q;

    }

}
void display(rlinklist *l)
{
rlinklist *p;
p=l->next;
//    while(p!=l)
   while(p)
    {
      printf("%c ",p->data);
      p=p->next;
    }
   printf("/n");
}
int main()
{
rlinklist *l;
l=(rlinklist *)malloc(sizeof(rlinklist));
create_rlink(l,6);
display(l);
reverse_rlink(l);
display(l);
return 0;
}