順序表：是一種線性結構，申請連續的記憶體空間，資料結構應有儲存資料的一維陣列和順序表的長度和最大容量。

功能：順序表的初始化，插入節點，刪除節點，和列印節點

#include<stdio.h>

#define SIZE 5
typedef struct Table{
        int *head; //動態陣列
        int length;  //長度
        int size;  
}SeqTable;

//初始化
void Init(SeqTable* Ta){

        //申請記憶體空間
       if((Ta->head = (int *)malloc(SIZE*sizeof(int))) == NULL) {
               printf("not enough!");
               exit(0);
       }

       Ta->length = 0;
       Ta->size = SIZE; 
}

//插入元素
void Insert(SeqTable* Ta, int data){
        if(Ta->length >= Ta->size) return;
        else {
                Ta->head[Ta->length] = data;
                Ta->length += 1;      
        }
}

//刪除節點
void delete(SeqTable* Ta, int data){
        int i =0;
        int j = Ta->length -1;
		int flag =0;
        if(Ta){
                //先找到該元素
                for(i=0; i<  Ta->length; i++){
                        if(Ta->head[i] == data){
                                //將元素前移
                                while(j > i){
                                        Ta->head[i-1] = Ta->head[i];  
                                        j--;
                                }
								flag = 1;
                                Ta->length -= 1;
                                break;
                        }
                }
                //沒有找到
				if(!flag) printf("the deletedata not exited!\n");
                //lenght-1
        }
}

//輸出
void print(SeqTable* TA){
        int i=0;
        for(i=0; i< TA->length; i++){
                printf("%d ", TA->head[i]);
        }
        printf("\n");
}

int main(){
        int i=0;
        SeqTable Ta;
        int data =0;

        //任意輸入選項
        printf("1.初始化\n");
        printf("2.插入節點\n");
        printf("3.刪除節點\n");
        printf("4:結束程式\n");


        while(1){
                printf("請輸入你的選項：");
                scanf("%d",&i);
                switch(i){
                        case 1:
                                Init(&Ta);
                                break;
                        case 2: 
                                printf("請輸入你插入的資料：");
                                scanf("%d",&data);
                                Insert(&Ta, data);
                                break;
                        case 3:
                                printf("請輸入刪除的資料：");
                                scanf("%d",&data);
                                delete(&Ta,data);
                                break;
                        case 4:
                                exit(0);
                        default: 
                                printf("no the function!");
                                exit(0);
                }


                print(&Ta);
                printf("\n");
        }
}

 

相關推薦