数据结构问题汇总

1，二分查找

int binarySearch(int array[],int length,int target)//array 为一个排好序的数组

{

if(length/2==0 && array[length/2] != target )return -1;

if(array[length/2]==target)return length/2;

if(array[length/2]>target])return binarySearch(array[],length/2,target);

if(array[length/2]<target])return binarySearch(array[],length/2,length-length/2);

}

2，字符串逆序

void stringReverse(char* p1,char* p2)

{

if(p1==p2)return;

//swap the value of p1 ,p2

*p1=(*p1)+(*p2);

*p2=(*p1)-(*p2);

*p1=(*p1)-(*p2);

if(p1==p2-1)return;

else stringReverse(++p1,--p2);

}

调用示例：stringReverse(str,str+strlen(str)-1);

3，单向链表逆序

typedef struct Node Node;

struct Node{

int data;

Node* next;

};



Node* reverseLinkList(Node* head){

if (head==NULL||head->next==NULL) {

return head;

}

Node* p1 = head;

Node* p2 = p1->next;

Node* p3 = p2->next;

p1->next = NULL;//p1要变成尾指针，所以指向NULL

while (p3!=NULL) {

p2->next = p1;//p2->next 反向

p1=p2;//p1指针向后移动一步

p2=p3;//p2指针向后移动一步

p3=p3->next;//p3指针向后移动一步

}

p2->next=p1;//p3指向了NULL，p2反向

head=p2;//头指针指向之前的尾指针

return head;

}

以上转载：http://blog.csdn.net/iukey/article/category/1063274