线性表的所有操作

16种

#include <stdio.h>
#include <stdlib.h>
typedef int elemType;



struct List{
    elemType *list;
    int size;
    int maxSize;
};

void againMalloc(struct List *L)
{
   
    elemType *p = realloc(L->list, 2 * L->maxSize * sizeof(elemType));
    if(!p){   
    printf("存储空间分配失败！ ");
    exit(1);
    }
    L->list = p;   
    L->maxSize = 2 * L->maxSize;   
}

void initList(struct List *L, int ms)
{
   
    if(ms <= 0){
    printf("MaxSize非法！ ");
    exit(1);   
    }
    L->maxSize = ms;   
    L->size = 0;
    L->list = malloc(ms * sizeof(elemType));
    if(!L->list){
    printf("空间分配失败！ ");
    exit(1);
    }
    return;
}

void clearList(struct List *L)
{
    if(L->list != NULL){
    free(L->list);
    L->list = 0;
    L->size = L->maxSize = 0;
    }
    return;
}

int sizeList(struct List *L)
{
    return L->size;
}

int emptyList(struct List *L)
{
    if(L->size ==0){
    return 1;
    }
    else{
    return 0;
    }
}

elemType getElem(struct List *L, int pos)
{
    if(pos < 1 || pos > L->size){   
    printf("元素序号越界！ ");
    exit(1);
    }
    return L->list[pos - 1];   
}

void traverseList(struct List *L)
{
    int i;
    for(i = 0; i < L->size; i++){
    printf("%d ", L ->list[i]);
    }
    printf(" ");
    return;
}

int findList(struct List *L, elemType x)
{
    int i;
    for(i = 0; i < L->size; i++){
    if(L->list[i] == x){
    return i;
    }
    }
    return -1;
}

int updatePosList(struct List *L, int pos, elemType x)
{
    if(pos < 1 || pos > L->size){   
    return 0;
    }
    L->list[pos - 1] = x;
    return 1;
}

void inserFirstList(struct List *L, elemType x)
{
    int i;
    if(L->size == L->maxSize){
    againMalloc(L);
    }
    for(i = L->size - 1; i >= 0; i--){
    L->list[i + 1] = L ->list[i];
    }
    L->list[0] = x;
    L->size ++;
    return;
}

void insertLastList(struct List *L, elemType x)
{
    if(L->size == L ->maxSize){   
    againMalloc(L);
    }
    L->list[L->size] = x;   
    L->size++;   
    return;
}

int insertPosList(struct List *L, int pos, elemType x)
{
    int i;
    if(pos < 1 || pos > L->size + 1){   
    return 0;
    }
    if(L->size == L->maxSize){   
    againMalloc(L);
    }
    for(i = L->size - 1; i >= pos - 1; i--){
    L->list[i + 1] = L->list[i];
    }
    L->list[pos - 1] = x;
    L->size++;
    return 1;
}

void insertOrderList(struct List *L, elemType x)
{
    int i, j;
   
    if(L->size == L->maxSize){
    againMalloc(L);
    }
   
    for(i = 0; i < L->size; i++){
    if(x < L->list[i]){
    break;
    }
    }
   
    for(j = L->size - 1; j >= i; j--)
    L->list[j+1] = L->list[j];
   
    L->list[i] = x;
   
    L->size++;
    return;
}

elemType deleteFirstList(struct List *L)
{
    elemType temp;
    int i;
    if(L ->size == 0){
    printf("线性表为空，不能进行删除操作！ ");
    exit(1);
    }
    temp = L->list[0];
    for(i = 1; i < L->size; i++)
    L->list[i-1] = L->list[i];
    L->size--;
    return temp;
}

elemType deleteLastList(struct List *L)
{
    if(L ->size == 0){
    printf("线性表为空，不能进行删除操作！ ");
    exit(1);
    }
    L->size--;
    return L ->list[L->size];    
}

elemType deletePosList(struct List *L, int pos)
{
    elemType temp;
    int i;
    if(pos < 1 || pos > L->size){    
    printf("pos值越界，不能进行删除操作！ ");
    exit(1);
    }
    temp = L->list[pos-1];
    for(i = pos; i < L->size; i++)
    L->list[i-1] = L->list[i];
    L->size--;
    return temp;
}

int deleteValueList(struct List *L, elemType x)
{
    int i, j;
   
    for(i = 0; i < L->size; i++){
    if(L->list[i] == x){
    break;
    }
    }
   
    if(i == L->size){
    return 0;
    }
   
    for(j = i + 1; j < L->size; j++){
    L->list[j-1] = L->list[j];
    }
    L->size--;
    return 1;
}

main()
{
    int a[10] = {2, 4, 6, 8, 10, 12, 14, 16, 18, 20};
    int i;
    struct List L;
    initList(&L, 5);
    for(i = 0; i < 10; i++){
    insertLastList(&L, a[i]);
    }
    insertPosList(&L, 11, 48);    insertPosList(&L, 1, 64);
    printf("%d ", getElem(&L, 1));
    traverseList(&L);
    printf("%d ", findList(&L, 10));
    updatePosList(&L, 3, 20);
    printf("%d ", getElem(&L, 3));
    traverseList(&L);
    deleteFirstList(&L);    deleteFirstList(&L);
    deleteLastList(&L);    deleteLastList(&L);
    deletePosList(&L, 5);    ;deletePosList(&L, 7);
    printf("%d ", sizeList(&L));
    printf("%d ", emptyList(&L));
    traverseList(&L);
    clearList(&L);
}
希望我的回答对您有所帮助!

找本数据结构的书，一般都是用c写的啊。网上数据结构 的教程也应该是的。

------------------------

上海财智学院助你成功！www.witedu.org.cn

一本大学专业的全日制自考助学，以及出国留学项目！欢迎在线咨询