第三章 线性表-1.ppt

1. 插入节点和删除节点操作 插入操作是将值为x的新节点插入到单链表的第i个节点的位置上。先在单链表中找到第i-1个节点，再在其后插入新节点。 单链表插入节点的过程如下图所示。 3.3.2 单链表 插入节点示意图 插入操作语句描述如下： s-next=p-next; p-next=s; 特点：只需修改相关节点的指针域，不需要移动节点。 　　删除操作是将单链表的第i个节点删去。先在单链表中找到第i-1个节点，再删除其后的节点。删除单链表节点的过程如下图所示。 删除节点示意图 删除操作语句描述如下： 　　p-next=p-next-next; 特点：只需修改相关节点的指针域，不需要移动节点。 #include stdlib.h #include stdio.h #include time.h void main() { int i; srand(time(0));//设置种子 for(i=0;i10;i++) printf(“%6d\n”,rand());//输出10个随机数 } srand和rand()配合使用产生伪随机数序列。rand函数在产生随机数前，需要系统提供的生成伪随机数序列的种子，rand根据这个种子的值产生一系列随机数。 练习： 设n为正整数，给出下列各种算法关于n的时间复杂度。 2、void fun2(int