《第3章_线性结构_线性表》教学课件.ppt

* * * * * * * * * * * * * * * * * ? 1-????? 2删除运算 在线性表的顺序存储结构中，插入和删除一个元素，平均约需移动表的一半元素。在表很长时，此种存储方式使得插入和删除元素的运算效率很低，只有在很少进行插入和删除运算的情况下，采用顺序存储方式才是合适的。 1、?? 线性表的链式存储结构——可用C语言中的“结构指针”来描述 2-????? 1 单链表的插入运算 2-2 单链表的删除运算 在单链表中插入或删除一个元素时，仅需改变一个或两个指针就可以了，无需移动元素，因此算法效率很高，与表长无关。 * ? 1-????? 2删除运算 在线性表的顺序存储结构中，插入和删除一个元素，平均约需移动表的一半元素。在表很长时，此种存储方式使得插入和删除元素的运算效率很低，只有在很少进行插入和删除运算的情况下，采用顺序存储方式才是合适的。 1、?? 线性表的链式存储结构——可用C语言中的“结构指针”来描述 2-????? 1 单链表的插入运算 2-2 单链表的删除运算 在单链表中插入或删除一个元素时，仅需改变一个或两个指针就可以了，无需移动元素，因此算法效率很高，与表长无关。 * * * * * * * Lnode *q,*s; s=(node *)malloc(sizeof(node));//给新结点分配空间，构造新节点 * * * * free(p); * * * * * * * * * * void lbcr (node *p, int x) { // 在P所指向的结点之后插入新的新的数据域为x结点 node *s; // 定义指向结点类型的指针 s=new node; //生成新结点 s-data=x; s-next=p-next; p-next=s; return } ∧ an ai P ai-1 单链表的插入运算 struct node{ int data; node *next; }; x S void lbcr (node *p, int x) { // 在P所指向的结点之后插入新的新的数据域为x结点 node *s; // 定义指向结点类型的指针 s=new node; //生成新结点 s-data=x; s-next=p-next; p-next=s; return } ∧ an ai ai-1 单链表的插入运算 struct node{ int data; node *next; }; x S P P ai-1 a1 ai ai+1 L p void lbsc(node *p) // 删除p指针指向结点的后一个结点 {node *q; if(p-next !=NULL) { q=p-next ; //q指向p的后继结点 p-next=q-next; // 修改p结点的指针域 delete q ; } // 删除并释放结点 } 单链表的删除运算 struct node{ int data; node *next; }; ai-1 a1 ai ai+1 L p void lbsc(node *p) // 删除p指针指向结点的后一个结点 {node *q; if(p-next !=NULL) { q=p-next ; //q指向p的后继结点 p-next=q-next; // 修改p结点的指针域 delete q ; } // 删除并释放结点 } 单链表的删除运算 struct node{ int data; node *next; }; q ai-1 a1 ai ai+1 L p void lbsc(node *p) // 删除p指针指向结点的后一个结点 {node *q; if(p-next !=NULL) { q=p-next ; //q指向p的后继结点 p-next=q-next; // 修改p结点的指针域 delete q ; } // 删除并释放结点 } 单链表的删除运算 struct node{ int data; node *next; }; q ai-1 a1 ai ai+1 L p void l