![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结
大白_
这个作者很懒,什么都没留下…
展开
-
两个有序链表在不占用其他的内存的情况下合并成一个新的链表(类似到归并排序的归并)
int MergeList_L(Linklist &L1,Linklist &L2,Linklist &L3){ Linklist p=L3; while(L1->next&&L2->next) { if(L1->next->data<=L2->next->data) {...原创 2018-09-15 19:43:16 · 696 阅读 · 0 评论 -
前缀(波兰式)中缀 、后缀表达式(逆波兰式)
中缀表达式: 中缀表达式就是常见的运算表达式,如(3+4)×5-6后缀表达式:简介后缀表达式又称逆波兰表达式,与前缀表达式相似,只是运算符位于操作数之后比如:3 4 + 5 × 6 -后缀表达式计算机求值与前缀表达式类似,只是顺序是从左至右:从左至右扫描表达式,遇到数字时,将数字压入堆栈,遇到运算符时,弹出栈顶的两个数,用运算符对它...转载 2018-09-18 15:48:06 · 934 阅读 · 0 评论 -
数据结构之顺序表
typedef struct { int *elem; int length;}Sqlist;int InitList(Sqlist &L){ L.elem=new int [100]; if(!L.elem) return 0; L.length=0; return 1;}int Getelemt(Sqlist L,int i,int &e){ e=L....原创 2018-09-14 15:57:02 · 254 阅读 · 0 评论 -
数据结构之单链表
#include<stdio.h>typedef struct node{ int data; node * next;}*Linklist; int InitList( Linklist &L){ L=new node; L->next=NULL;}int GetListelemt(Linklist L,int i,int &e){ L...原创 2018-09-15 19:26:03 · 136 阅读 · 0 评论