第二、三章 习题.pptVIP

第二、三章 练习题 第二章 线性表 设置在无头结点的单链表中删除第i个结点 第二章 线性表 求单链表的表长 第二章 线性表 已知单链表的元素按递增顺序排列，删除表中所有值大于min且小于max的元素。 第二章 线性表 已知单链表的元素是无序的，删除表中所有值大于min且小于max的元素。 第二章 线性表 设顺序表L是一个递减的有序表，写算法插入x仍有序。 第三章 串 删除顺序串从第pos个字符起的len个字符。 第三章 串 s和t是两个单链表（每个结点存放一个字符）的串，写算法找出s中第一个不在t中出现的字符。 * * int ListDelet(LinkList * L, int i, elemtype *s) { LinkList *p; int j; p=L; j=1; if ( p==NULL) { printf(“空表！”); return 0; } if(i==1) { L=L-next; *s=p-data; free(p); return 1; } while ( p-next != NULL ji-1 ) { p=p-next; j++; }