顺序表的基本算法详解编程语言

#define _CRT_SECURE_NO_WARNINGS 1 
#ifndef __SEQLIST_H__   
#define __SEQLIST_H__   
 
#include<stdio.h>   
#include<stdlib.h>   
#include<assert.h>   
#include<string.h>   
 
#define MAX 100   
typedef int DataType; 
 
typedef struct Seqlist 
{ 
    DataType Data[MAX]; 
    DataType sz; 
}Seqlist, *pSeqlist; 
 
void PrintSeqlist(pSeqlist pSeq);         //打印顺序表   
void InitSeqlist(pSeqlist pSeq);          //初始化顺序表       
void PushBack(pSeqlist pSeq, DataType x); //从后面插入一个元素   
void Popback(pSeqlist pSeq);              //抛出最后面的   
void PushFornt(pSeqlist pSeq, DataType x);//在头部插入一个元素   
void PopFornt(pSeqlist pSeq);             //删除头元素   
void Insert(pSeqlist pSeq, int pos, DataType x);//指定位置插入   
void Remove(pSeqlist pSeq, DataType x);   //移除第一个出现的x   
void RemoveAll(pSeqlist pSeq, DataType x);//移除全部的x   
void Sort(pSeqlist pSeq);                 //排序顺序表     
int BinarySearch(pSeqlist pSeq, DataType x);//二分查找，返回元素所在下标   
 
#endif         //__SEQLIST_H__   
 
 
 
 
#define _CRT_SECURE_NO_WARNINGS 1 
#include"seqlist.h"   
 
void PrintSeqlist(pSeqlist pSeq) 
{ 
    assert(pSeq); 
    int i = 0; 
    if (pSeq->sz == 0)     //异常情况，表为空                               
    { 
        printf("表是空表/n"); 
    } 
    else 
    { 
        for (i = 0; i < pSeq->sz; i++) 
        { 
            printf("%d  ", pSeq->Data[i]); 
        } 
        printf("/n"); 
    } 
} 
 
 
void InitSeqlist(pSeqlist pSeq) 
{ 
    assert(pSeq); 
    pSeq->sz = 0; 
} 
 
 
void PushBack(pSeqlist pSeq, DataType x) 
{ 
    assert(pSeq); 
    if (pSeq->sz == MAX)                                        //异常情况，表为满   
    { 
        printf("表已满/n"); 
        return; 
    } 
    pSeq->Data[pSeq->sz] = x; 
    pSeq->sz++; 
} 
 
 
void Popback(pSeqlist pSeq) 
{ 
    assert(pSeq); 
    if (pSeq->sz == 0)                                           //异常情况，表为空   
    { 
        printf("表已空/n"); 
        return; 
    } 
    pSeq->sz--; 
} 
 
 
void PushFornt(pSeqlist pSeq, DataType x) 
{ 
    assert(pSeq); 
    int i = 0; 
    if (pSeq->sz == MAX)   //异常情况，表为满                                         
    { 
        printf("表已满/n"); 
        return; 
    } 
    for (i = pSeq->sz; i > 0; i--) 
    { 
        pSeq->Data[i] = pSeq->Data[i - 1]; 
    } 
    pSeq->Data[0] = x; 
    pSeq->sz++; 
} 
 
 
void PopFornt(pSeqlist pSeq) 
{ 
    assert(pSeq); 
    int i = 0; 
    if (pSeq->sz == 0)     //异常情况，表为空                                         
    { 
        printf("表已空/n"); 
        return; 
    } 
    for (i = 0; i< pSeq->sz - 1; i++) 
    { 
        pSeq->Data[i] = pSeq->Data[i + 1]; 
    } 
    pSeq->sz--; 
} 
 
 
void Insert(pSeqlist pSeq, int pos, DataType x) 
{ 
    assert(pSeq); 
    int i = 0; 
    if (pSeq->sz == MAX)  //异常情况，表为满                                    
    { 
        printf("表已满/n"); 
        return; 
    } 
    if (pos > pSeq->sz&&pos<0)   //插入位置小于0或者大于sz都是不合法，顺序表要求位置连续                             
    { 
        printf("插入位置不合法/n"); 
        return; 
    } 
    for (i = pSeq->sz; i>pos; i--) 
    { 
        pSeq->Data[i] = pSeq->Data[i - 1]; 
    } 
    pSeq->Data[pos] = x; 
    pSeq->sz++; 
} 
 
 
void Remove(pSeqlist pSeq, DataType x) 
{ 
    assert(pSeq); 
    int i = 0; 
    if (pSeq->sz == 0)     //异常情况，表为空                                        
    { 
        printf("表已空/n"); 
        return; 
    } 
    while (i<pSeq->sz) 
    { 
        if (pSeq->Data[i] == x) 
        { 
            for (; i< pSeq->sz - 1; i++) 
            { 
                pSeq->Data[i] = pSeq->Data[i + 1]; 
            } 
            pSeq->sz--; 
            break; 
        } 
        i++; 
    } 
} 
 
 
void RemoveAll(pSeqlist pSeq, DataType x) 
{ 
    assert(pSeq); 
    int i = 0; 
    int j = 0; 
    if (pSeq->sz == 0) //异常情况，表为空                                             
    { 
        printf("表已空/n"); 
        return; 
    } 
    while (i <= pSeq->sz) 
    { 
        if (pSeq->Data[i] == x) 
        { 
            for (j = i; j< pSeq->sz - 1; j++) 
            { 
                pSeq->Data[j] = pSeq->Data[j + 1]; 
            } 
            pSeq->sz--; 
        } 
        i++; 
    } 
} 
 
 
void Sort(pSeqlist pSeq) 
{ 
    assert(pSeq); 
    if (pSeq->sz == 0)  //异常情况，表为空                                            
    { 
        printf("表已空/n"); 
        return; 
    } 
    int i = 0; 
    int j = 0; 
    int flag = 0; 
    for (i = 0; i < pSeq->sz - 1; i++) 
    { 
        flag = 0; 
        for (j = 0; j < pSeq->sz - i - 1; j++) 
        { 
            if (pSeq->Data[j]>pSeq->Data[j + 1]) 
            { 
                DataType tmp = pSeq->Data[j]; 
                pSeq->Data[j] = pSeq->Data[j + 1]; 
                pSeq->Data[j + 1] = tmp; 
                flag = 1; 
            } 
        } 
        if (flag == 0) 
            break; 
    } 
} 
 
 
int BinarySearch(pSeqlist pSeq, DataType x) 
{ 
    assert(pSeq); 
    if (pSeq->sz == 0)  //异常情况，表为空                                        
    { 
        printf("表已空/n"); 
        return -1; 
    } 
    int left = 0; 
    int right = pSeq->sz - 1; 
    int mid = (left&right) + ((left^right) >> 1);                    //mid取平均值   
    while (left<right) 
    { 
        if (x>pSeq->Data[mid]) 
        { 
            left = mid + 1; 
            mid = (left&right) + ((left^right) >> 1); 
        } 
        else if (x<pSeq->Data[mid]) 
        { 
            right = mid - 1; 
            mid = (left&right) + ((left^right) >> 1); 
        } 
        else 
        { 
            printf("%d/n", mid); 
            return mid;                                                        //返回这个元素所在的下标   
        } 
    } 
    return -1; 
} 
 
 
 
#define _CRT_SECURE_NO_WARNINGS 1 
#include"seqlist.h"   
 
 
void menu() 
{ 
    printf("*********************************/n"); 
    printf("0.exit            1.PrintSeqlist /n"); 
    printf("2.InitSeqlist     3.PushBack     /n"); 
    printf("4.Popback         5.PushFornt    /n"); 
    printf("6.PopFornt        7.Insert       /n"); 
    printf("8.Remove          9.RemoveAll    /n"); 
    printf("10.Sort           11.BinarySearch/n"); 
    printf("请输入：>"); 
} 
 
void test(pSeqlist pSeq) 
{ 
    DataType x = 0; 
    int n = 0; 
    int pos = 0; 
    while (1) 
    { 
        menu(); 
        scanf("%d", &n); 
        switch (n) 
        { 
        case 0: 
            exit(1); 
            break; 
        case 1: 
            PrintSeqlist(pSeq); 
            break; 
        case 2: 
            InitSeqlist(pSeq); 
            break; 
        case 3: 
            printf("请输入元素/n"); 
            scanf("%d", &x); 
            PushBack(pSeq, x); 
            break; 
        case 4: 
            Popback(pSeq); 
            break; 
        case 5: 
            printf("请输入元素/n"); 
            scanf("%d", &x); 
            PushFornt(pSeq, x); 
            break; 
        case 6: 
            PopFornt(pSeq); 
            break; 
        case 7: 
            printf("请输入元素/n"); 
            scanf("%d", &x); 
            printf("请输入插入位置/n"); 
            scanf("%d", &pos); 
            Insert(pSeq, pos, x); 
            break; 
        case 8: 
            printf("请输入元素/n"); 
            scanf("%d", &x); 
            Remove(pSeq, x); 
            break; 
        case 9: 
            printf("请输入元素/n"); 
            scanf("%d", &x); 
            RemoveAll(pSeq, x); 
            break; 
        case 10: 
            Sort(pSeq); 
            break; 
        case 11: 
            printf("请输入元素/n"); 
            scanf("%d", &x); 
            BinarySearch(pSeq, x); 
            break; 
        default: 
            printf("输入无效/n"); 
            break; 
        } 
    } 
} 
 
 
 
int main() 
{ 
    Seqlist pSeq; 
    memset(pSeq.Data, 0, sizeof(DataType)*MAX); 
    pSeq.sz = 0; 
    test(&pSeq); 
    system("pause"); 
    return 0; 
}

【不足】
反馈信息做得不够好