使用c語言實現順序表
順序表的主要功能有：
1、初始化順序表
2、順序表的頭插
3、順序表的尾插
4、順序表的頭刪
5、順序表的尾刪
6、順序表的任意點插入
7、順序表的查詢刪除
8、順序表的排序
9、清空順序表
10、列印順序表
具體**實現如下：
seqlist.h
#include
#include
#include
#include
typedef
int datatype;
#define n 10
typedef
struct seqlistseqlist,*pseqlist;
//增刪查改
void seqlistinit(pseqlist s); //順序表的初始化
void seqlistpushback(pseqlist s, datatype x);//順序表的尾插
void seqlistpushfront(pseqlist s, datatype x); //順序表的頭插
void seqlistpopback(pseqlist s);//順序表的尾刪
void seqlistpopfront(pseqlist s);//順序表的頭刪
void printseqlist(seqlist s);//列印順序表
void insertseqlist(pseqlist s, size_t x,datatype y);//順序表的插入
void deleteseqlist(pseqlist s, datatype x);//順序表刪除
void seqlistsort(pseqlist s);//順序表排序
void emptyseqlist(pseqlist s);//清空順序表
#define _crt_secure_no_warnings 1
#include #include "seqlist.h"
void seqlistinit(pseqlist s) //順序表的初始化
void printseqlist(seqlist s)//列印順序表
for (; i < s.size-1; ++i)
printf("%d\n", s.a[s.size - 1]);
return;
}int findseqlist(pseqlist s, datatype x)//順序表的查詢
else
}return -1;
}void seqlistbubblesort(pseqlist s)}}
}void seqlistpushback(pseqlist s, datatype x)//順序表的尾插
else
return;
}void seqlistpushfront(pseqlist s,datatype x) //順序表的頭插
else
s->a[0] = x;
s->size++;
}return;
}void seqlistpopback(pseqlist s)//順序表的尾刪
else
return;
}void seqlistpopfront(pseqlist s)//順序表的頭刪
else
s->size--;
}return;
}void insertseqlist(pseqlist s, size_t x, datatype y)//順序表任意位置的插入
if (x < 0 || x >= n)
else
if (x < s->size)
s->a[x] = y;
s->size++;
}else
return;
}void deleteseqlist(pseqlist s, datatype x)//順序表刪除
tmp = findseqlist(s, x);
if (tmp != -1)
s->size--;
}else
printf("你要刪除的元素不存在\n");
return;
}void seqlistsort(pseqlist s)//順序表排序
seqlistbubblesort(s);
return;
}void emptyseqlist(pseqlist s)//清空順序表
void test1()
int main()
C語言實現順序表
標頭檔案部分 include include include typedef int datatype define maxsize 10 typedef struct seqlist seqlist 列印順序表的內容 void printseqlist seqlist seq 初始化順序表 voi...
C語言實現順序表
順序表是在計算機記憶體中以陣列的形式儲存的線性表，是指用一組位址連續的儲存單元依次儲存資料元素的線性結構。線性表採用順序儲存的方式儲存就稱之為順序表。順序表是將表中的結點依次存放在計算機記憶體中一組位址連續的儲存單元中。這裡我用c語言實現了一下順序表的具體操作。其中用了一些c 的小語法。所以有可能不...
C語言實現順序表
最近複習了一下資料結構對順序表進行一下複習！include 函式結果狀態 define true 1 define false 0 define ok 1 define error 0 define overflow 2 status 是函式的型別，其值是函式結果狀態 typedef int sta...