数据结构-2-2.pptVIP

第二章 线性表 2. 1 线性表的概念和基本操作 2.1 线性表的概念和基本操作 2.1 线性表的概念和基本操作 2.1 线性表的概念和基本操作 2.1 线性表的概念和基本操作 2.2 线性表的顺序存储和实现 2.2 线性表的顺序存储和实现 2.2 线性表的顺序存储和实现 2.2 线性表的顺序存储和实现 2.2 线性表的顺序存储和实现 2.2 线性表的顺序存储和实现 二、顺序表的基本操作算法 1、插入 insert(v, i , x, p_len ) 功能：在顺序表v 中的第 i ( 1=i=n+1)个数据元素之前插入一个新元素x， 插入前 线性表为 (a1, a2, a3,…, ai-1 ,ai,,… an ) 插入后，线性表长度为n+1， 线性表为 (a1, a2, a3,…, ai-1 , x, ai,,… an ) 即须将第n至第i（共n-i+1）个元素向后移动一个位置。 2.2 线性表的顺序存储和实现 2.2 线性表的顺序存储和实现 2.2 线性表的顺序存储和实现 2.2 线性表的顺序存储和实现 2.2 线性表的顺序存储和实现 2.2 线性表的顺序存储和实现 2.2 线性表的顺序存储和实现 2.3 线性表的链式存储和实现 2. 3. 1 线性链表 2. 3. 1 线性链表 2. 3. 1 线性链表 2. 3. 1 线性链表 2. 3. 1 线性链表 2.3 线性链表 2.2 线性链表 2. 3. 1 线性链表 2.3.1 线性链表 2）建立链表 NODE *create_link(int n) //建立有n个结点的线性单链表的算法 { NODE *head, *p, *q; int i; p=( NODE *)malloc(sizeof(NODE)); head=p; for(i=1;i=n;i++) {q= ( NODE *)malloc(sizeof(NODE)); q-data=i; q-link=NULL; p-link=q;p=q; } return(head); } 3）插入结点 q=(NODE *)malloc(sizeof(NODE)); q-data=‘a’; q-link=p-link; p-link=q; 2. 3. 1 线性链表 2. 3. 1 线性链表 int insert_link(NODE *head, int x, int i) { NODE *p,*s; int j; p=head;j=0; while ((p!=NULL)(ji-1)) {p=p-link;j++;}//寻找第i-1个结点 if(p==NULL) return(0); s=(NODE *(malloc(sizcof(NODE));//申请新结点 s-data=x; s-link=p-link; p-link=s; return(1); } 4）删除结点 q=p-link; p-link=q-link; free(q); 2. 3. 1 线性链表 在线性链表中删除第i个结点 int delete_link(NODE *head, int i) { NODE *p,*q;int j; p=head;j=0; while ((p!=NULL)(ji-1)) {p=p-link;j++;} if(p==NULL)return(0); q=p-link;p-link=q-link;free(q); return(1); } 2.3.1 线性链表? 2.3.1 线性链表 2. 3. 1 线性链表小结 2. 3 .2 单向循环链表 2. 3 .2单向 循环链表 2. 3 .2 单向循环链表 2. 3 .3 双向链表 2. 3 .3 双向链表 2. 3 .3 双向链表 2. 3 .3 双向链表 2. 4 一元多项式的表示及相加 2．4 一元多项式的表示及相加 2．4 一元多项式的表示及相加 2．4 一元多项式的表示及相加 2．4 一元多项式的表示及相加 2．4 一元多项式的表示及相加 2．4 一元多项式的表示及相加 一元多项式的相加算法（算法2.23） 续 续 第二章 线性表小结