C语言实现单链表首尾相连

这是单链表:

单链表首尾相连后,形成了循环链表

 注意:白色方框表示数据域,非白色方框为指针域,非白色方框的不同颜色表示指向的下一个结点的信息的不同

代码如下:

#include <stdio.h>
#include <stdlib.h>
typedef struct
{
	char id[300];
	char password[300];
}Elemtype;
struct LNode
{
	Elemtype data;
	struct LNode *next;
};
int main(int argc, char *argv[])
{
	struct LNode boy;
	strcpy(boy.data.id,"password");
	strcpy(boy.data.password,"1");
	struct LNode boy2;
	strcpy(boy2.data.id,"password2");
	strcpy(boy2.data.password,"2");
	struct LNode boy3;
	strcpy(boy3.data.id,"password3");
	strcpy(boy3.data.password,"3");
	struct LNode boy4;
	strcpy(boy4.data.id,"password4");
	strcpy(boy4.data.password,"4");//*结点信息 
	boy.next=&boy2;
	boy2.next=&boy3;
	boy3.next=&boy4;//*将每个结点连接
	boy4.next=NULL;//*尾节点的指针域为空
	struct LNode *boy5;
	boy5=&boy;
	while(boy5->next)
	{
		boy5=boy5->next;//*直到最后一个结点 
	}
	boy5->next=&boy;//*指向第一个节点,首尾相连
	struct LNode *boy80;
	boy80=&boy;
	int a=0;
	for(a=0;a<8;a++)
	{
		printf("%s\t%s\n",boy80->data.id,boy80->data.password);//*打印出结点的信息 
		boy80=boy80->next;//*指向下一个结点 
	}
	system("pause");
	return 0;
}

程序运行如下:

  • 0
    点赞
  • 3
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值