#include <stdlib.h> #include <stdio.h> #include <stdbool.h> #include <time.h> /* 该链表不带头节点 第一个节点下标从0开始*/ #define ElementType int #define ERROR NULL typedef struct LNode *PtrToNode; struct LNode{ ElementType Data; PtrToNode Next; }; typedef PtrToNode Position; typedef PtrToNode List; int Length(List L){ //求表长 Position p = L; int count = 0; while (p) { // printf("count = %d\n",count); p = p->Next; count++; } return count; } Position Find(List L,ElementType X){ //按值查找 返回节点 Position p = L; while (p && p->Data != X) { p = p->Next; } if(p) return p; else return ERROR; } Position FindKth(int K, List L){ //按下标查找 Position p = L; int i = 0; int length = Length(L); if(K < 0 || K > length - 1){ printf("错误的下标\n"); return ERROR; } while (i < K) { p = p->Next; ++i; } return p; } List Insert(ElementType X,int i,List L){ //在下标为i的位置之前插入新节点,新节点的数据为X,当i为最后一个下标+1时,也就是在末尾插入 Position p = L; int length = Length(L); // printf("L is %p\n",L); // printf("length = %d\n",length); if(i < 0 || i > length){ printf("非法下标\n"); return ERROR; }else{ PtrToNode q = (PtrToNode)malloc(sizeof(struct LNode)); q->Data = X; if(i == 0){ q->Next = p; L = q; // printf("L->Data = %d, L is %p\n",L->Data,L); }else{ --i; while (i) { p = p->Next; --i; } q->Next = p->Next; p->Next = q; } } return L; } List Delete(int i,List L){ //删除下标i的位置 int length = Length(L); Position p = L; if(i < 0 || i >= length){ printf("下标错误\n"); return L; }else{ if(i == 0){ L = L->Next; free(p); }else{ --i; while (i) { p = p->Next; --i; } Position q = p->Next; p->Next = q->Next; free(q); } } return L; } void Travel(List L){ Position p = L; while (p) { printf("%d ",p->Data); p = p->Next; } printf("\n"); } int main(){ List L = NULL; L = Insert(0, 0, L); // 这里必须要L = 改变L一开始地址NULL 如果没L =,L地址不改变 所以链表首位地址发生改变都要有L= 其他情况首地址不改变 所以使用Insert没有必要加L= 只是带入L 不return新的L出来 L地址是不改变的 Insert(1, 0, L); L = Insert(2, 0, L); Insert(1, 1, L); Travel(L); Position p = Find(L, 1); printf("%d\n",p->Data); p = FindKth(2, L); printf("%d\n",p->Data); L = Delete(3, L); L = Delete(1, L); Travel(L); return 0; }
原文地址:http://www.cnblogs.com/xinrenbool/p/16870185.html
1. 本站所有资源来源于用户上传和网络,如有侵权请邮件联系站长!
2. 分享目的仅供大家学习和交流,请务用于商业用途!
3. 如果你也有好源码或者教程,可以到用户中心发布,分享有积分奖励和额外收入!
4. 本站提供的源码、模板、插件等等其他资源,都不包含技术服务请大家谅解!
5. 如有链接无法下载、失效或广告,请联系管理员处理!
6. 本站资源售价只是赞助,收取费用仅维持本站的日常运营所需!
7. 如遇到加密压缩包,默认解压密码为"gltf",如遇到无法解压的请联系管理员!
8. 因为资源和程序源码均为可复制品,所以不支持任何理由的退款兑现,请斟酌后支付下载
声明:如果标题没有注明"已测试"或者"测试可用"等字样的资源源码均未经过站长测试.特别注意没有标注的源码不保证任何可用性