#include <stdlib.h> #include <stdio.h> #include <stdbool.h> #define ElementType int #define MAXSIZE 100 #define ERROR -1 typedef int Position; typedef struct LNode *List; struct LNode{ ElementType Data[MAXSIZE]; Position Last; }; List MakeEmpty(void){ List L; L = (List)malloc(sizeof(struct LNode)); L->Last = -1; return L; } Position Find(List L, ElementType X){ Position i = 0; while (i <= L->Last && L->Data[i] != X) { i++; } if(i > L->Last) return ERROR; else return i; } bool Insert(List L, ElementType X, Position P){ Position i; if(L->Last == MAXSIZE - 1){ printf("表满"); return false; } if(P < 0 || P > L->Last + 1){ printf("位置不合法"); return false; } for (i = L->Last; i >= P; i--) { L->Data[i+1] = L->Data[i]; } L->Data[P] = X; L->Last++; return true; } bool Delete(List L, Position P){ Position i; if(P < 0 || P > L->Last){ printf("位置%d不存在元素",P); return false; } for (i = P+1; i <= L->Last; i++) { L->Data[i-1] = L->Data[i]; } L->Last--; return true; } void VisitList(List L){ Position i; for (i = 0; i <= L->Last; ++i) { printf("%d ",L->Data[i]); } printf("\n"); } int main(){ List L = MakeEmpty(); Insert(L, 0, 0); Insert(L, 1, 1); Insert(L, 2, 2); VisitList(L); int i = Find(L, 1); printf("1在第%d个位置\n",i); Delete(L, 1); VisitList(L); return 0; }
原文地址:http://www.cnblogs.com/xinrenbool/p/16852745.html
1. 本站所有资源来源于用户上传和网络,如有侵权请邮件联系站长!
2. 分享目的仅供大家学习和交流,请务用于商业用途!
3. 如果你也有好源码或者教程,可以到用户中心发布,分享有积分奖励和额外收入!
4. 本站提供的源码、模板、插件等等其他资源,都不包含技术服务请大家谅解!
5. 如有链接无法下载、失效或广告,请联系管理员处理!
6. 本站资源售价只是赞助,收取费用仅维持本站的日常运营所需!
7. 如遇到加密压缩包,默认解压密码为"gltf",如遇到无法解压的请联系管理员!
8. 因为资源和程序源码均为可复制品,所以不支持任何理由的退款兑现,请斟酌后支付下载
声明:如果标题没有注明"已测试"或者"测试可用"等字样的资源源码均未经过站长测试.特别注意没有标注的源码不保证任何可用性