#include<stdio.h>
#include<stdlib.h>
typedef struct node//单链表
{
int date;
struct node *next;
}node;
typedef struct node *linklist;
void createlist(linklist *&L)//尾插法创建单链表
{
linklist p,r;
int n,i,e;
scanf("%d",&n);
*L=(linklist)malloc(sizeof(node));//L为整个线性表
r=*L;//r为指向尾部的节点
for(i=0;i<n;i++)
{
p=(node *)malloc(sizeof(node));//生成新节点
scanf("%d",&e);
p->date=e;
r->next=p;
r=p;
}
r->next=NULL;
}
void sertlist(linklist *&L)//插入数据
{
int i,j,e;
scanf("%d",&i);
scanf("%d",&e);
linklist p,s;
p=*L;//指向链表头结点
j=1;
while(p&&j<i)
{
p=p->next;
j++;
}
if(!p||j>i)
printf("error\n");
s=(linklist)malloc(sizeof(node));
s->date=e;
s->next=p->next;
p->next=s;
}
void showlist(linklist *L)
{
linklist p;
p=*L;
while(p)
{
printf("%d ",p->date);
p=p->next;
}
}
int main()
{
linklist *L;
createlist(L);
sertlist(L);
showlist(L);
return 0;
}
oj952单链表插入操作的实现,求看看哪里出问题了,无法输入。
- 写回答
- 好问题 0 提建议
- 追加酬金
- 关注问题
- 邀请回答
-
2条回答 默认 最新
- qzjhjxj 2022-08-04 08:39关注
修改处见注释,供参考:
#include <stdio.h> #include <stdlib.h> typedef struct node//单链表 { int date; struct node* next; }node; typedef struct node* linklist; void createlist(linklist& L)//尾插法创建单链表 linklist*& L 修改 { linklist p, r; int n, i, e; scanf("%d", &n); L = (linklist)malloc(sizeof(node));//L为整个线性表 修改 //*L = (linklist)malloc(sizeof(node)); 修改 r = L;//r为指向尾部的节点 修改 for (i = 0; i < n; i++) //修改 { p = (node*)malloc(sizeof(node));//生成新节点 scanf("%d", &e); p->date = e; r->next = p; r = p; } r->next = NULL; } void sertlist(linklist& L)//插入数据 linklist*& L 修改 { int i, j, e; scanf("%d", &i); scanf("%d", &e); linklist p, s; p = L;//指向链表头结点 p = *L; 修改 j = 0;//修改 j = 1; while (p && j < i) { p = p->next; j++; } if (!p || j > i) { //修改 printf("error\n"); return; //修改 } s = (linklist)malloc(sizeof(node)); s->date = e; s->next = p->next; p->next = s; } void showlist(linklist L) //linklist* L 修改 { linklist p; p = L->next; //p = *L; 修改 while (p) { printf("%d ", p->date); p = p->next; } } int main() { linklist L; //linklist* L; 修改 createlist(L); sertlist(L); showlist(L); return 0; }
本回答被题主选为最佳回答 , 对您是否有帮助呢?解决 无用评论 打赏 举报 编辑记录
悬赏问题
- ¥15 改算法,照着压缩包里边,参考其他代码封装的格式 写到main函数里
- ¥15 用windows做服务的同志有吗
- ¥60 求一个简单的网页(标签-安全|关键词-上传)
- ¥35 lstm时间序列共享单车预测,loss值优化,参数优化算法
- ¥15 Python中的request,如何使用ssr节点,通过代理requests网页。本人在泰国,需要用大陆ip才能玩网页游戏,合法合规。
- ¥100 为什么这个恒流源电路不能恒流?
- ¥15 有偿求跨组件数据流路径图
- ¥15 写一个方法checkPerson,入参实体类Person,出参布尔值
- ¥15 我想咨询一下路面纹理三维点云数据处理的一些问题,上传的坐标文件里是怎么对无序点进行编号的,以及xy坐标在处理的时候是进行整体模型分片处理的吗
- ¥15 一直显示正在等待HID—ISP