本文介绍了一个使用C语言实现的链表操作示例，包括链表节点的添加及遍历过程。通过动态调整链表结构，实现了新元素的插入，并确保了链表的正确顺序。此程序为理解链表基本原理及其在实际应用中的实现提供了参考。
#include <stdio.h>
int main()
{
int data[101],right[101];
int i,n,t,len;
scanf("%d",&n);
for(i=1;i<=n;i++)
scanf("%d",&data[i]);
len=n;
for(i=1;i<=n;i++)
{
if(i!=n)
right[i]=i+1;
else
right[i]=0;
}
len++;
scanf("%d",&data[len]);
t=1;
while(t!=0)
{
if(data[right[t]]>data[len])
{
right[len]=right[t];
right[t]=len;
break;
}
t=right[t];
}
t=1;
while(t!=0)
{
printf("%d ",data[t]);
t=right[t];
}
return 0;
}
int main()
{
int data[101],right[101];
int i,n,t,len;
scanf("%d",&n);
for(i=1;i<=n;i++)
scanf("%d",&data[i]);
len=n;
for(i=1;i<=n;i++)
{
if(i!=n)
right[i]=i+1;
else
right[i]=0;
}
len++;
scanf("%d",&data[len]);
t=1;
while(t!=0)
{
if(data[right[t]]>data[len])
{
right[len]=right[t];
right[t]=len;
break;
}
t=right[t];
}
t=1;
while(t!=0)
{
printf("%d ",data[t]);
t=right[t];
}
return 0;
}
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
