网页资讯视频图片知道文库贴吧地图采购
进入贴吧全吧搜索

 
 
 
日一二三四五六
       
       
       
       
       
       

签到排名:今日本吧第个签到,

本吧因你更精彩,明天继续来努力!

本吧签到人数:0

一键签到
成为超级会员,使用一键签到
一键签到
本月漏签0次!
0
成为超级会员,赠送8张补签卡
如何使用?
点击日历上漏签日期,即可进行补签。
连续签到:天  累计签到:天
0
超级会员单次开通12个月以上,赠送连续签到卡3张
使用连续签到卡
04月03日漏签0天
数据结构吧 关注:104,558贴子:883,655
  • 看贴

  • 图片

  • 吧主推荐

  • 视频

  • 游戏

  • 5回复贴,共1页
<<返回数据结构吧
>0< 加载中...

哪位大哥大姐帮帮小女子啊,就一点点,帮忙看下,实在没办法了。

  • 只看楼主
  • 收藏

  • 回复
  • 繁花散落L
  • 单链表
    1
该楼层疑似违规已被系统折叠 隐藏此楼查看此楼
用win-tc编译的,输了不知道怎么回事,界面就没了。
题目是:
1.实现带头结点的单链表的创建。
2.已知带头结点的单链表L中的结点是按整数值递增排列,设计算法并实现将值为x的结点插入到表L中,使得L仍然有序。
3.实现输出单链表中各结点的值。
#include<stdio.h>
typedef int elemtype;
typedef struct node
{
elemtype data;
struct node*next;
}linklist;
linklist*InitList(linklist*L)
{
L=(linklist*)malloc(sizeof(linklist));
L->next=NULL;
return(L);
}
linklist*Creatlist(int n)
{
int x,i;
linklist *L,*r,*p;
InitList(L);
r=L;
printf("please input 10 num(according to the integer value increasing):\n");
for(i=1;i<=10;i++)
{
scanf("%d",&x);
p=(linklist *)malloc(sizeof(linklist));
p->data=x;
p->next=L->next;L->next=p;
}
return(L);
}
insert(linklist*L,elemtype x)
{
linklist*p,*t;
p=L->next;
t=(linklist*)malloc(sizeof(linklist));
t->data=x;
while(p)
{
if(((t->data)>(p->data))&&((t->data)<(p->next->data)))
{t->next=p->next;
p->next=t;}
else
{p++;}
}
return 1;
}
output(linklist*L)
{
linklist *p;
p=(linklist*)malloc(sizeof(linklist));
p=L->next;
printf("\noutput numbers:\n");
while(p)
{printf("%d ",p->data);
p++;
}
}
void main()
{
int n,x;
linklist *L;
L=(linklist*)malloc(sizeof(linklist));
InitList(L);
Creatlist(n);
printf("please input:\n");
scanf("%d",&x);
insert(L,x);
output(L);
getch();
}


  • 宁仔哥2013
  • 自成一派
    10
该楼层疑似违规已被系统折叠 隐藏此楼查看此楼
既然你的链表是按值增加的话。。那么输入的时候就要是按递增的输入。。。你的代码错误很多。。。我帮你改了一下。。你看一下吧,。。希望对你有帮助哈、、呵呵、、


2026-04-03 07:31:10
广告
不感兴趣
开通SVIP免广告
  • 宁仔哥2013
  • 自成一派
    10
该楼层疑似违规已被系统折叠 隐藏此楼查看此楼
#include<stdio.h>
#include"stdlib.h"
typedef int elemtype;
typedef struct node
{
elemtype data;
struct node*next;
}linklist;
linklist InitList(linklist*L)
{
L=(linklist*)malloc(sizeof(linklist));
L->next=NULL;
return(*L);
}
void Creatlist(linklist *L)
{
int x,i;
linklist *r,*p;
r=L;
printf("please input 10 num(according to the integer value increasing):\n");
for(i=1;i<=10;i++)
{
scanf("%d",&x);
p=(linklist *)malloc(sizeof(linklist));
p->data=x;
p->next=NULL;
r->next=p;
r=p;
}
}
void insert(linklist*L,elemtype x)
{
linklist*p,*t;
p=L->next;t=(linklist*)malloc(sizeof(linklist));
t->data=x;
while(p!=NULL)
{
if((t->data)>=(p->data))
{t->next=p->next;p->next=t;
break;
}
else
p=p->next;
}
}
void output(linklist *L)
{
linklist *p;
p=L->next;
printf("\noutput numbers:\n");
while(p)
{
printf("%d ",p->data);
p=p->next;
}
printf("\n");
}
void main()
{int x;
linklist L;
L=InitList(&L);
Creatlist(&L);
printf("please input:\n");
scanf("%d",&x);
insert(&L,x);
output(&L);
getchar();
}


  • 溪叶816
  • 齐次链
    7
该楼层疑似违规已被系统折叠 隐藏此楼查看此楼
我现在也在学数据结构,我们调试程序都是用的VC++6.0


登录百度账号

扫二维码下载贴吧客户端

下载贴吧APP
看高清直播、视频!
  • 贴吧页面意见反馈
  • 违规贴吧举报反馈通道
  • 贴吧违规信息处理公示
  • 5回复贴,共1页
<<返回数据结构吧
分享到:
©2026 Baidu贴吧协议|隐私政策|吧主制度|意见反馈|网络谣言警示