c code
yanxiazhiqiu
这个作者很懒,什么都没留下…
展开
-
两个双向链表,删除data成员值相同的节点。
#include #include "size.h"/* define node type */typedef struct node{ int data; struct node *front,*next;}node,*linkHead;/* creat a list ,the argument n is the length of the list*/void creatList(原创 2005-11-11 12:45:00 · 1347 阅读 · 0 评论 -
查找
1.折半查找int binarySearch(int a[],const int x,int n){int left = 0;int right = n-1;while(left{int middle=(left+right)/2;if(x == a[middle]) return middle;if(x > a[middle]) left = middle+1;else right = midd原创 2005-11-10 13:52:00 · 671 阅读 · 0 评论 -
排序
1.头文件 size.h#define MAX_SIZE 102.冒泡排序void bubbleSort(int a[MAX_SIZE]){int i = 0;int j = 0;int tag = 1;int temp = 0;for(i=0; i{ tag=0; for(j=0; j if(a[j]>a[j+1]) { temp=a原创 2005-11-09 16:23:00 · 631 阅读 · 0 评论 -
二叉排序树的另一种原型实现
#includetypedef struct node{ int data; struct node *left; struct node *right;}treeNode,*biTree;void insert(biTree *root,biTree *node){ biTree p=*root; biTree parent; int key=(*node)-原创 2005-11-15 08:43:00 · 714 阅读 · 0 评论