假设字符串储存在带表头结点的单链表中,编写删除串str从位置i开始长度为k的子串的算法
1判断参数是否合法,合法进行下面操作
2.从头结点遍历到第i个位置,定义一个变量,把第i-1个位置的结点保存下来,取名p1
3.继续遍历到第i+k个结点,把第i+k个结点(即最后要删除的结点)保存下来,取名p2
4将p1的指针域指向p2,即p1->next = p2,如果是c语言的话还要释放不用的结点占用的存储空间,
int delete(LinkList h,int begin,int len){//带都结点
if(head==null) return 0;
if(begin<=0||len<=0) return 0;
if(begin+(len-1)>链表长度) return 0;
Node L= h;
Node p1;//放开始删除位置前面的一个结点
Node p2;放第i+k个结点(头结点记为第零个结点)
int count = 0;//记录遍历的结点个数
while(count<=begin+len){//循环count从0到最后一个要删除的字符后面的一个字符
if(count==begin-1) p1 =L;
if(count==begin+len){ p2=L;break;}
L=L.next;
count++;
}
p1.next = p2;
return 1;
}
2.从头结点遍历到第i个位置,定义一个变量,把第i-1个位置的结点保存下来,取名p1
3.继续遍历到第i+k个结点,把第i+k个结点(即最后要删除的结点)保存下来,取名p2
4将p1的指针域指向p2,即p1->next = p2,如果是c语言的话还要释放不用的结点占用的存储空间,
int delete(LinkList h,int begin,int len){//带都结点
if(head==null) return 0;
if(begin<=0||len<=0) return 0;
if(begin+(len-1)>链表长度) return 0;
Node L= h;
Node p1;//放开始删除位置前面的一个结点
Node p2;放第i+k个结点(头结点记为第零个结点)
int count = 0;//记录遍历的结点个数
while(count<=begin+len){//循环count从0到最后一个要删除的字符后面的一个字符
if(count==begin-1) p1 =L;
if(count==begin+len){ p2=L;break;}
L=L.next;
count++;
}
p1.next = p2;
return 1;
}
佚名
2024-06-06 21:55:48
类似问题(10)
-
佚名2024-06-06 08:47:26
问油炸串串菜夹馍的做法,是在西安街头买的哪种
答自己去找那个人学,问他 学费多钱,说不定不要钱
-
佚名2024-06-06 00:54:27
问matlab中如何把字符串设置为变量名
答上面的回答很正确了,无非就两个办法:1)就是把目录底下所有的mat文件都提取出来file_name = dir('*.mat');除开file_name(1)....
-
佚名2024-06-06 20:20:21
问c语言编程:判定一个字符是否是回文串(回文串是指从开头读和从末尾读均为相同字符的字符串,例如:abcba
答bool symm(unsigned n){unsigned i=n;unsigned m=0;while(i>0){m=m*10+i%10;i/=10;}re...
-
佚名2024-06-06 20:07:53
问书法表演怎么串词啊
答浪漫笔墨,书写青春!笔生烟云尽得文采风流,墨分五色广交天下朋友!下面请欣赏书法表演
-
佚名2024-06-06 21:46:06
问串串香的做法及配方
答食材竹签、素菜类 (叶片撕成大块易穿)、荤菜类(小火腿,肉丸等)步骤炒料时辅料(主要为炒料,油烧热时,放入油内起到炸香的作用)生姜(0.3斤左右,切片) ; 大...
-
佚名2024-06-06 08:50:56
问四川串串香的做法?
答调料如下: 红酒200毫升 辣椒酱60克 芝麻酱20毫升 蒜瓣10个 食用油60克 我奶奶就是做这个的,特别好吃. 现代的:麻辣烫的底汤配料!!! 菜油200克...
-
佚名2024-06-06 08:00:00
问如何用bat批量删除文件名中指定字符后面的字符串
答@echo offfor /f "tokens=1,2* delims=_" %%a in ('dir /a-d/b') do if exist "%%~a_%...
-
佚名2024-06-06 08:00:00
问批量删除文件名中特定字符串后的内容批处理或软件
答@echo off&cd/d "%~dp0"for /f "tokens=1,2* delims=-" %%i in ('dir/b *-*-*.lrc...
-
佚名2024-06-06 08:00:00
问冷锅串串的做法步骤图,冷锅串串怎么做好吃
答用料菜籽油 适量冷锅串串制作方法的做法熬汤:猪子骨两斤,洗净砸碎;老鸭一只,洗净,去内脏。放入锅内,冷水加至淹没(一切加足冷水,切忌中途添加冷水)。备菜:菜洗净...
-
佚名2024-06-06 08:00:00
问冷串串怎么做,冷串串配方,冷串串做法图解,做冷
答冷串串怎么做材料野兔300克,竹扦数根,红辣椒数个调料盐、味精、香料、香叶各少许做法1、野兔肉切小片,腌渍,用竹扦串好。2、兔串入油炸至金黄色,捞出。入香叶、红...
风水
起名
说说
- 1 个性签名曹宗斌
- 2 婚纱的霸气个性签名
- 3 朋友伤感个性签名大全
- 4 qq含义深奥的个性签名
- 5 超拽超霸气的男生qq签名
- 6 关于和男朋友的说说
- 7 qq女生个性说说伤感说说大全
- 8 没有wifi的心情说说
- 9 晚上陪孩子逛公园的说说
- 10 寒冷冬天走走说说