北京市网站制作设计,网站建设备案费用,杭州网站建设出 名,杭州雄飞网站建设网络公司C语言实现静态顺序表的实例详解线性表定义一张顺序表也就是在内存中开辟一段连续的存储空间#xff0c;并给它一个名字进行标识。只有定义了一个顺序表#xff0c;才能利用该顺序表存放数据元素#xff0c;也才能对该顺序表进行各种操作。接下来看看静态的顺序表#xff0c…C语言实现静态顺序表的实例详解线性表定义一张顺序表也就是在内存中开辟一段连续的存储空间并给它一个名字进行标识。只有定义了一个顺序表才能利用该顺序表存放数据元素也才能对该顺序表进行各种操作。接下来看看静态的顺序表直接上代码SeqList.h#define _CRT_SECURE_NO_WARNINGS 1#ifndef __SEQLIST_H__#define __SEQLIST_H__#include #include #include #include #define MAX 10typedef int DataType;typedef struct SeqList{DataType data[MAX];int sz;}SeqList,*pSeqList;void InitSeqList(pSeqList ps);void PushBack(pSeqList ps, DataType d);void PopBack(pSeqList ps);void PushFront(pSeqList ps, DataType d);void PopFront(pSeqList ps);void Display(const pSeqList ps);int Find(pSeqList ps, DataType d);void Insert(pSeqList ps, DataType d, int pos);void Remove(pSeqList ps, DataType d);void RemoveAll(pSeqList ps, DataType d);void Reverse(pSeqList ps);void Sort(pSeqList ps);int BinarySearch(pSeqList ps, DataType d);#endif//__SEQLIST_H__SeqList.c#define _CRT_SECURE_NO_WARNINGS 1#include SeqList.hvoid InitSeqList(pSeqList ps){assert(ps);ps-sz 0;memset(ps-data, 0, sizeof(DataType)*MAX);}void PushBack(pSeqList ps, DataType d){assert(ps);if (ps-sz MAX){return;}ps-data[ps-sz] d;ps-sz;}void PopBack(pSeqList ps){assert(ps);if (ps-sz 0){return;}ps-sz--;}void PushFront(pSeqList ps, DataType d){int i 0;assert(ps);for (i ps-sz; i 1; i--){ps-data[i] ps-data[i - 1];}ps-data[0] d;ps-sz;}void PopFront(pSeqList ps){int i 0;assert(ps);for (i 0; i ps-sz; i){ps-data[i] ps-data[i 1];}ps-sz--;}void Display(const pSeqList ps){int i 0;assert(ps);for (i 0; i ps-sz; i){printf(%d , ps-data[i]);}printf(\n);}int Find(pSeqList ps, DataType d){int i 0;assert(ps);for (i 0; i ps-sz; i){if (ps-data[i] d){return i;}}return -1;}void Insert(pSeqList ps, DataType d, int pos){int i 0;assert(ps);if (ps-sz MAX){return;}//方式一//for (i ps-sz - 1; i pos; i--)//{// ps-data[i 1] ps-data[i];//}//方式二memmove(ps-data pos 1, ps-data pos, sizeof(DataType)*(ps-sz - pos));ps-data[pos] d;ps-sz;}void Remove(pSeqList ps, DataType d){int i 0;int pos 0;assert(ps);pos Find(ps, d);if (pos ! -1){for (i pos; i ps-sz; i){ps-data[i] ps-data[i 1];}ps-sz--;}}void RemoveAll(pSeqList ps, DataType d){int i 0;int pos 0;assert(ps);pos Find(ps, d);while ((pos Find(ps, d)) ! -1){for (i pos; i ps-sz; i){ps-data[i] ps-data[i 1];}ps-sz--;}}void Reverse(pSeqList ps){int left 0;int right ps-sz - 1;assert(ps);while (left right){DataType tmp ps-data[right];ps-data[right] ps-data[left];ps-data[left] tmp;left;right--;}}void Sort(pSeqList ps){int i 0;int j 0;assert(ps);for (i 0; i ps-sz; i){for (j 0; j ps-sz - i - 1; j){if (ps-data[j]ps-data[j 1]){DataType tmp ps-data[j];ps-data[j] ps-data[j 1];ps-data[j 1] tmp;}}}}int BinarySearch(pSeqList ps, DataType d){int left 0;int right ps-sz - 1;while (left right){int mid left - ((left - right) 1);if (d ps-data[mid]){left mid 1;}else if (d ps-data[mid]){right mid - 1;}else{return mid;}}return -1;}test.c#define _CRT_SECURE_NO_WARNINGS 1#include SeqList.hvoid test1(){SeqList list;InitSeqList(list);PushBack(list, 1);PushBack(list, 2);PushBack(list, 3);PushBack(list, 4);Display(list);PopBack(list);Display(list);PopBack(list);Display(list);PopBack(list);Display(list);PopBack(list);Display(list);}void test2(){int pos 0;SeqList list;InitSeqList(list);PushFront(list, 1);PushFront(list, 2);PushFront(list, 3);PushFront(list, 2);PushFront(list, 4);PushFront(list, 2);Display(list);pos Find(list, 3);printf(%d\n, list.data[pos]);PopFront(list);Display(list);PopFront(list);Display(list);PopFront(list);Display(list);PopFront(list);Display(list);}void test3(){int pos 0;SeqList list;InitSeqList(list);PushFront(list, 1);PushFront(list, 2);PushFront(list, 3);PushFront(list, 2);PushFront(list, 4);PushFront(list, 2);Display(list);Insert(list, 6, 2);Display(list);Remove(list, 1);Display(list);RemoveAll(list, 2);Display(list);}void test4(){int pos 0;SeqList list;InitSeqList(list);PushFront(list, 1);PushFront(list, 2);PushFront(list, 3);PushFront(list, 2);PushFront(list, 4);Display(list);Reverse(list);Display(list);Sort(list);Display(list);pos BinarySearch(list, 3);printf(%d\n, list.data[pos]);}int main(){test4();system(pause);return 0;}以上使用C语言动态顺序表的实现如有疑问请留言或者到本站社区交流讨论感谢阅读希望能帮助到大家谢谢大家对本站的支持
