摘要:
1.先建立结构体,建立链表等。然后就是让链表逆置代码: #include "com_def.h" #include "def.h" typedef struct LNode{ ElemType data; struct LNode *next; }LNode,*LinkList; LinkList 阅读全文
posted @ 2020-10-28 19:46
....陈陈陈陈
阅读(259)
评论(0)
推荐(0)
摘要:
1.因为折半查找必须要比大小,所以要先将顺序表排个序,这里使用了冒泡排序的方法 //冒泡排序 Status SelectList_Sq(SqList &L){ //因为要进行折半查找,所以必须要先给顺序表排个序。 //这里用的是冒泡排序的方法,就是相邻的两个元素两两比较,大的数放在后面。 for(i 阅读全文
posted @ 2020-10-28 17:44
....陈陈陈陈
阅读(1195)
评论(0)
推荐(0)
摘要:
1.顺序查找分为两类,一个是按照元素来查找,即就是看顺序表中是否有与待查元素相同的元素;另外一个就是按照位置来查找,就是找到顺序表中第i个位置的元素 //顺序查找(按数查找) Status FoundList_Sq(SqList L,ElemType e,int i){ int flag=0;//为 阅读全文
posted @ 2020-10-28 15:30
....陈陈陈陈
阅读(2094)
评论(1)
推荐(0)
摘要:
1.顺序表的建立,一定要记得要分配内存,然后就把输入的数插入进去就可以了。 //建立顺序表 Status InitList_Sq(SqList &L,int n){ L.elem=(ElemType *)malloc(LIST_INIT_SIZE*sizeof(ElemType));//分配内存 i 阅读全文
posted @ 2020-10-28 14:38
....陈陈陈陈
阅读(3412)
评论(0)
推荐(0)

浙公网安备 33010602011771号