数据结构整理算法.zip

#include<stdio.h> #include<string.h> #include<malloc.h> #define OK 1 #define ERROR 0 #define OVERFLOW -2 typedef int ElemType; //ElemType 为可定义的数据类型，此设为int类型 typedef int Status; //Status 是函数返回值类型，其值是函数结果状态代码。 typedef struct LNode { ElemType data; //结点的数据域 struct LNode *next; //结点的指针域 }LNode, *LinkList; //为指向结构体LNode的指针类型 int length; //链表长度 /*单链表的初始化，构造一个空的单链表L*/ Status InitList_L(LinkList L) { L = (LNode *)malloc(sizeof(LNode)); //生成新结点作为头结点，用头指针L指向头结点 L->next = NULL; //头结点的指针域置空 return OK; } /*单链表的取值，在带头结点的单链表L中查找第i个元素*/ LNode * GetElem_L(LNode *L, int i) { int j; LNode * p; p = L->next; j = 1; //初始化，p指向第一个结点，j为计数器 while (j < i && p) //顺链域向后扫描，直到p指向第i个元素或p为空 { p = p->next; //p指向下一个结点 ++j; //计数器j相应加1 } if (!p || j > i) return NULL; //i值不合法i＞n或i<=0 return p; //取第i个结点的数据域 } /*单链表按值查找，在带头结点的单链表L中查找值为e的元素*/ LNode *LocateElem_L(LNode * L, int e) { LNode * p; p = L->next; while (p && p->data != e)//顺链域向后扫描，直到p为空或p所指结点的数据域等于e p = p->next; //p指向下一个结点 return p; //查找成功返回值为e的结点地址p，查找失败p为NULL } /*单链表的插入，在带头结点的单链表L中第i个位置插入值为e的新结点*/ Status ListInsert_L(LNode * L, int i, int e) { int j; LNode * p; LNode * s; p = L; j = 0; while (p && j < i - 1) { p = p->next; ++j; }//查找第i个结点，p指向该结点 if (!p || j > i - 1) return ERROR; //i＞n+1或者i＜1 s = (LNode *)malloc(sizeof(LNode)); //生成新结点*s s->data = e; //将结点*s的数据域置为e s->next = p->next; //将结点*s的指针域指向结点i p->next = s; //将结点*p的指针域指向结点*s ++length; return OK; } /*单链表的删除，在带头结点的单链表L中，删除第i个位置*/ Status ListDelete_L(LNode * L, int i) { LNode * p; LNode * q; int j; p = L; j = 0; while ((p->next) && (j < i - 1)) //查找第i个结点，p指向该结点 { p = p->next; ++j; } if (!(p->next) || (j > i - 1)) return ERROR; //当i>n或i<1时，删除位置不合理 q = p->next; //临时保存被删结点的地址以备释放 p->next = q->next; //改变删除结点前驱结点的指针域 free(q); //释放删除结点的空间 --length; return OK; } /*单链表的修改，在带头结点的单链表L中第i个位置修改data值为e*/ Status ListUpdate_L(LNode * L, int i, int e) { int j; LNode * p; p = L; j = 0; while (p && j < i - 1) { p = p->next; ++j; }//查找第i个结点，p指向该结点 if (!p || j > i - 1) return ERROR; //i＞n+1或者i＜1 p->data = e; //将结点*p的数据域置为e return OK; } int main() { return 0; }