顺序表

#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
#include<assert.h>
#include<string.h>
#define MAX_SIZE 5

typedef int DataType;
typedef struct SeqList
{ DataType array[MAX_SIZE]; 
  size_t size;
} SeqList;
 
打印顺序表
void PrintfSeqList(SeqList* pSeq)
{ assert(pSeq); 
   int i = 0; 
if (!pSeq->size) 
{  
return;
} 

for (; i < pSeq->size ; i++) 
{  
printf("%d ", pSeq->array[i]);     
}

}
 
2.初始化顺序表
void InitSeqList(SeqList* pSeq)
{ assert(pSeq); 
if (!pSeq->size) 
{  
return; 
} 
size_t ret = pSeq->size; 
memset(pSeq, 0, sizeof(SeqList)); 
pSeq->size = ret;
}


3.尾插法
void PushBack(SeqList* pSeq, DataType x)
{ 
assert(pSeq); 
pSeq->array[pSeq->size ] = x; 
++pSeq->size;
}

void PopBack(SeqList* pSeq)
{ 
assert(pSeq); 
if (pSeq->size == 0) 
{  
return; 
}  
--pSeq->size; 
}


4.头插法
void PushFront(SeqList* pSeq, DataType x)
{ 
int i = pSeq->size-1; 
assert(pSeq); 
if (pSeq->size == 0) 
{  
return;
} 
for (; i >=0; i--) 
{  
pSeq->array[i + 1] = pSeq->array[i]; 
} 
pSeq->array[0] = x; 
++pSeq->size; 
return;

}


5.头出法
void PopFront(SeqList* pSeq)
{ 
int i = 1; 
assert(pSeq); 
if (pSeq->size == 0) 
{  
return; 
} 
for (; i < pSeq->size; i++) 
{  
pSeq->array[i - 1] = pSeq->array[i]; 
} 
--pSeq->size; 
return;
}


6.在指定的位置插入某个数字
void Inser(SeqList* pSeq, size_t pos, DataType x)
{ 
assert(pSeq); 
int i = pSeq->size; 
if (pSeq->size == 0) 
{ 
return; 
} 
for (; i >pos; i--) 
{  
pSeq->array[i] = pSeq->array[i - 1]; 
} 
pSeq->array[pos] = x; ++pSeq->size;

}


 
7.在顺序表中寻找某个数字，若找到则返回该数字，否则返回-1
int Find(SeqList* pSeq,  DataType x)
{ 
assert(pSeq); 
int i = 0; 
if (pSeq->size == 0) 
{  
return; 
} 
for (; i < pSeq->size; i++) 
{  
if (pSeq->array[i] == x) 
 {    
  return i;     
  break;  
  }
  
 } 
 return  -1;
 
}


8.删除顺序表中某个位置的数据
void Erase(SeqList* pSeq, size_t pos)
{ 
assert(pSeq); 
int i = pos; 
if (pSeq->size == 0) 
{  
return; 
} 
for (; i<pSeq->size; i++) 
{  
pSeq->array[i-1] = pSeq->array[i]; 
} 
--pSeq->size;

}


9.删除顺序表中某个数字
void Remove(SeqList* pSeq, DataType x)
{ assert(pSeq); 
int i = 0; 
if (pSeq->size == 0) 
{  
return; 
} 
for (; i < pSeq->size; i++) 
{  
if (pSeq->array[i] == x)  
{   
int j = 0;   
for (j = i; j < pSeq->size-1; j++)   
{    
pSeq->array[j] = pSeq->array[j + 1];   
} 
 }  
 break; 
 } 
 --pSeq->size;
 
}

 
10.删除顺序表中所有的数字
void _RemoveAll(SeqList* pSeq, DataType x)
{ 
assert(pSeq); 
int i = 0,count=0; 
if (pSeq->size == 0) 
{  
return; 
} 
for (; i < pSeq->size; i++) 
{  
if (pSeq->array[i] == x)  
{   
count++;  
}  
else  
{   
pSeq->array[i - count] = pSeq->array[i];  
}   
} 
pSeq->size -= count;

}
 
 
11.顺序表的冒泡排序
void BubbleSort(SeqList* pSeq)
{ assert(pSeq); 
int i = 0, j = 0; 
if (pSeq->size == 0) 
{  
return; 
}
 for (i = 0; i < pSeq->size; i++) 
 {  
 for (j = 0; j < pSeq->size - i - 1; j++)  
 {   
 if (pSeq->array[j]>pSeq->array[j + 1])   
 {    
 int tmp = pSeq->array[j];    
 pSeq->array[j] = pSeq->array[j + 1];    
 pSeq->array[j + 1] = tmp;   
 }  
 } 
 }
 
}


12.顺序表的选择排序
void SeclectSort(SeqList* pSeq)
{ 
assert(pSeq); 
int i, j; 
if (pSeq->size == 0) 
{  
return; 
} 
for (i = 0; i < pSeq->size - 1; i++) 
{  
int num= 0;  
for (j = i + 1; j < pSeq->size; j++)  
{   
if (pSeq->array[j] < pSeq->array[num])   
{    
num = j;   
}  
}  
int tmp = pSeq->array[num];  
pSeq->array[num] = pSeq->array[i];  
pSeq->array[i] = tmp; 
}

}


13.在顺序表中进行二分搜索
int BinarySearch(SeqList* pSeq, DataType x)
{ 
assert(pSeq); 
int left = 0; 
int right = pSeq->size-1;  
while (left <= right) 
{  
int mid = left - (left - right) / 2;  
if (pSeq->array[mid] < x)  
{   
left = mid + 1;  
}  
else if (pSeq->array[mid] > x)  
{   
right = mid-1;  
}  
else   
return mid; 
} 
return -1;

}