深圳新闻类网站的建设,盐城市建设局网站,微信微商城怎么做,吴江seo网站优化软件目录 1.循环链表
1.带尾指针循环链表的合并
代码示例#xff1a;
2.双向链表
代码示例#xff1a; 1.双向链表的插入
代码示例#xff1a;
2.双向链表的删除
代码示例#xff1a;
3.单链表#xff0c;循环链表#xff0c;双向链表时间效率的比较
4.顺序表和链…目录 1.循环链表
1.带尾指针循环链表的合并
代码示例
2.双向链表
代码示例 1.双向链表的插入
代码示例
2.双向链表的删除
代码示例
3.单链表循环链表双向链表时间效率的比较
4.顺序表和链表的比较 5.存储密度
6.线性表的应用 1.线性表的合并
代码示例
2.有序表的合并
1.用顺序表实现
代码示例
2.用链表实现
代码示例
7.案例分析
1.一元多项式的运算
2.稀疏多项式的运算
3.图书信息管理系统
8.总的代码 1.循环链表 1.带尾指针循环链表的合并 代码示例
linklist connect(linklist ta,linklist tb)
{lnode * p;p ta - next;ta - next tb - next - next;delete tb - next;tb - next p;return tb;
}
2.双向链表 代码示例
typedef struct dulnode{int data;struct dulnode *prior,*next;
}dulnode,*dulinklist; 1.双向链表的插入 代码示例
void insert_dul(dulinklist l,int i,int e)
{if((p getelem_dul(l,i)) NULL) return 0;dulnode * s;s - data e;s - prior p - prior;p - prior - next s;s - next p;p - prior s;return 1;
}
2.双向链表的删除 代码示例
void delete_dullist(dulinklist l,int i,int e)
{dulnode *p;if((p getelem_dul(l,i)) NULL) return 0;e p - data;p - prior - next p - next;p - next - prior p - prior;delete p;return 1;
}
3.单链表循环链表双向链表时间效率的比较 4.顺序表和链表的比较 5.存储密度 6.线性表的应用 1.线性表的合并 代码示例
void union(list la,list lb)
{int la_len listlength(la);int lb_len listlength(lb);for(int i 1; i lb_len; i ){int e getelem(lb,i,e)//从b链表中取元素e如果a链表中不存在元素e就将元素e插入到链表a尾部并且让链表a长度加一if(!locateelem(la,e)){listinsert(la,la_len,e)}}
}
2.有序表的合并 1.用顺序表实现 代码示例
void merge_list(sqlist la,sqlist lb,sqlist lc)
{lnode *pa,*pb,*pc;pa la.elem;pb lb.elem;lc.length la.length lb.length;lc.elem new int[lc.length];pc lc.elem;lnode *pa_last,*pb_lastpa_last la.elem la.length - 1;pb_last lb.elem lb.length - 1;while(pa pa_last pb pb_last){if(*pa *pb){*pc *pa;}else{*pc *pb;}}while(pa pa_last) *pc *pa;while(pb pb_last) *pc *pb;
}
2.用链表实现 代码示例
void merge_list(linklist la,linklist lb,linklist lc)
{lnode *pa,*pb,*pc;pa la - next;pb lb - next;pc lc la;while(pa ! NULL lb ! NULL){if(pa - data pb - data){pc - next pa;pc pa;pa pa - next;}else{pc - next pb;pc pb;pb pb - next;}}if(pa NULL) pc - next pb;else if(pb NULL) pc - next pa;delete lb;
}
7.案例分析
1.一元多项式的运算 2.稀疏多项式的运算 3.图书信息管理系统 8.总的代码
typedef struct dulnode{int data;struct dulnode *prior,*next;
}dulnode,*dulinklist;linklist connect(linklist ta,linklist tb)
{lnode * p;p ta - next;ta - next tb - next - next;delete tb - next;tb - next p;return tb;
}void insert_dul(dulinklist l,int i,int e)
{dulinklist p;if((p getelem_dul(l,i)) NULL) return 0;dulnode * s;s - data e;s - prior p - prior;p - prior - next s;s - next p;p - prior s;return 1;
}void delete_dullist(dulinklist l,int i,int e)
{dulnode *p;if((p getelem_dul(l,i)) NULL) return 0;e p - data;p - prior - next p - next;p - next - prior p - prior;delete p;return 1;
}void union(list la,list lb)
{int la_len listlength(la);int lb_len listlength(lb);for(int i 1; i lb_len; i ){int e getelem(lb,i,e)//从b链表中取元素e如果a链表中不存在元素e就将元素e插入到链表a尾部并且让链表a长度加一if(!locateelem(la,e)){listinsert(la,la_len,e)}}
}void merge_list(sqlist la,sqlist lb,sqlist lc)
{lnode *pa,*pb,*pc;pa la.elem;pb lb.elem;lc.length la.length lb.length;lc.elem new int[lc.length];pc lc.elem;lnode *pa_last,*pb_lastpa_last la.elem la.length - 1;pb_last lb.elem lb.length - 1;while(pa pa_last pb pb_last){if(*pa *pb){*pc *pa;}else{*pc *pb;}}while(pa pa_last) *pc *pa;while(pb pb_last) *pc *pb;
}void merge_list(linklist la,linklist lb,linklist lc)
{lnode *pa,*pb,*pc;pa la - next;pb lb - next;pc lc la;while(pa ! NULL lb ! NULL){if(pa - data pb - data){pc - next pa;pc pa;pa pa - next;}else{pc - next pb;pc pb;pb pb - next;}}if(pa NULL) pc - next pb;else if(pb NULL) pc - next pa;delete lb;
}
