首页 > 其他分享 >11.4随笔

11.4随笔

时间:2024-11-04 18:19:14浏览次数:3  
标签:pre node head 11.4 scanf next int 随笔

这里是11.4随笔。
今日代码留档:实现单链表插入、删除结点等基本算法。语言:c++

include<stdio.h>

include<stdlib.h>

struct node {
int data;
nodenext;
};
int main()
{
int n,m, c, a, b;
scanf("%d", &n);
node
head, * pre, * p;
head = new node;
head->next = NULL;
pre = head;
for(int i=0;i<n;i++)
{
p = new node;
scanf("%d", &p->data);
p->next = NULL;
pre->next = p;
pre = p;
}
scanf("%d", &m);
for(int i=0;i<m;i++)
{
scanf("%d", &c);
if (c == 0)
{
scanf("%d%d", &a, &b);
if (a == 0) {
node* l;
l = new node;
l->data = b;
l->next = head->next;
head->next = l; n++;
}
else if(a<=n)
{
node* pre= head,p;
for (int j = 0; j < a;j++)
pre = pre->next;
p = new node;
p->data = b;
p->next = pre->next;
pre->next = p; n++;
}
}
if (c == 1)
{
scanf("%d", &a);
if (a != 0 && a <= n)
{
node
pre;
pre = head;
for(int k=1;k<a;k++)
pre = pre->next;
pre->next = pre->next->next;
}
}
}
node* l = head; l = l->next;
while (l != NULL)
{
printf("%d ", l->data);
l = l->next;
}
return 0;
}

标签:pre,node,head,11.4,scanf,next,int,随笔
From: https://www.cnblogs.com/Thanatos-syst/p/18525960

相关文章

  • 11.4
    实验8:适配器模式本次实验属于模仿型实验,通过本次实验学生将掌握以下内容:1、理解适配器模式的动机,掌握该模式的结构;2、能够利用适配器模式解决实际问题。 [实验任务一]:双向适配器实现一个双向适配器,使得猫可以学狗叫,狗可以学猫抓老鼠。实验要求:1. 画出对应的类图; 2.......
  • 2024.11.4 test
    B你可以进行以下的操作:选择一个点染白色;此后每次染有白色点相邻的,且\(a_i\)最小的点。\(q\)次询问每次给出\(p,k\),问有多少种选择点的方案,使得\(p\)是第\(k\)个选到的。\(a_i\)是排列。\(n,q\le1e5\)。设\(l=p-k+1,r=p+k-1\),若\([l,p-1]\)能取到且\(a_p<a_{l-1}......
  • 随笔-人品存在问题的人
    随笔-人品存在问题的人,不对头。让自己内耗的人,不对。你做工作之外的任何事情,他从来都不会认可你。他只关心工作,其实和我的父亲一样。就像读书的时候的父亲, 我本来打算学一会。但是他把你的情绪逼到了顶峰,我又得花很长时间处理我的情绪。一个不在意你的感受的人,为什么要在意他......
  • 软件工程课程初感受——随笔补交
    何为软件工程,个人看来软件工程是一种系统性规范性可度量的对于软件的调控,进而将我们之前所编写的软件串联成一个有工业生产或应用效应的体系。其软件开发、运行和维护过程的组成元素代表着软件工程有着不同的方法学,既有最符合线性思维的传统方法学,将软件生命周期的全过程依次划分......
  • 11.1随笔
    这里是11.1随笔。题目留档:二叉树遍历应用代码:#includeinclude//二叉树节点结构体structTreeNode{charval;TreeNode*left;TreeNode*right;TreeNode(charx):val(x),left(NULL),right(NULL){}};//根据先序遍历字符串构建二叉树TreeNode*buildTree(std::s......
  • 杂题随笔 10.31 两道LIS相关的题
    https://www.luogu.com.cn/problem/AT_abc354_f题意:给定一个序列a,求出所有的i使得任意一个a的最长子序列包含i。解法:我们先求这个序列的LIS的长度maxx,然后再去正着求一遍最长上升子序列和反着求一遍最长下降子序列即可,如果拼起来等于maxx那么说明i这个点是满足要求的点。注意细......
  • 10.29随笔
    这里是10.29随笔。这里留一下今天写的代码,用队列实现回文:includeincludeincludeboolisPalindrome(conststd::string&str){intleft=0;intright=str.size()-1;while(left<right){while(left<right&&isspace(str[left])){++left;......
  • 临时随笔:大脑宕机低级大错误合集
    大脑宕机低级大错误合集ceil的精度问题:inta,b;ceil(a/b);//错误的ceil(1.0*a/b);//正确的memset的顺序:memset(vis,0,sizeof(vis);后两项打反时编译器不会报错。while(L--)判否后仍然会执行一次L--:lower_bound正确使用:2邻接矩阵遍历图时,严格注意......
  • CSP-J赛前随笔
    CSP-J倒计时1天。最近教练给我们做了10+套模拟赛,疯狂整理后,每套模拟都写了1~2篇题解。广刷题,确实有用,今天早上做出来一道第二题题目传送门顺便在这放个题解化简decode\(n=p\timesq\)\(e\timesd=(p-1)(q-1)+1\)令\(x=e\timesd-2\)则\(x=p\timesq......