顺序表与单链表基本运算算法.doc

顺序表的基本运算实现 假设表中数据元素的值为整数; #define MAX 100 //定义表最大长度容量,实际用不到那么多 //顺序表结构定义 typedef struct { int data[MAX]; //存放表结点 int length; //当前表长度 } SeqList; //创建初始顺序表 SeqList *createList(int size) { int i; SeqList *list; list=(SeqList *)malloc(sizeof(SeqList)); //分配空间 printf(请输入顺序表中的整数,元素个数为%d\n,size); for(i=0;isize;i++) scanf(%d,list-data[i]) ; //逐一向顺序表中输入元素 list-length=size; //顺序表的长度赋值 return list; } //打印顺序表中的现有元素 printList(SeqList *list) { int i; printf(\n目前顺序表中有%d个元素\n, list-length); printf(这些元素分别是：\n); for(i=0;ilist-length;i++) printf(%d ,list-data[i]); //依次打印输出顺序表中的元素 printf(\n); } //在顺序表中查找值为e的元素,并返回它在表中的位置 Int locate(SeqList *list, int e) { int i=0; while(ilist-length list-data[i]!=e) i++ ; //依次比较顺序表中各个元素 if(ilist-length) return i+1; //找到元素的处理 else printf(找不到元素!\n,); //未找到元素的处理 } //在表中第i个元素之前插入新元素e insert(SeqList *list, int i , int e) { int j; if (i1 || ilist-length+1 ) //检查插入位置的合法性 printf(插入位置非法！不能插入\n！); else if (list-length==MAX) printf(表满，不能插入！\n); //检查表空满情况 else {for(j=list-length-1;j=i-1;j--) list-data[j+1]=list-data[j]; //从第n个元素开始到第i个元素依次向后移动一个位置 list-data[i-1]=e; //新元素e插入i位置 list-length++; //表长加1 } } //删除表中第i个元素 delete(SeqList *list, int i) { int j; if (i1 || ilist-length ) printf(删除位置非法！不能删除！\n); //检查删除位置的合法性 else if (list-length==0) printf(表空，不能删除！\n); //检查表空满情况 else {for(j=i;j=list-length;j++) list-data[j-1]=list-data[j]; //从第i个元素开始到第n个元素依次向前移动一个位置 list-length--; //表长减1 } }单链表的基本运算实现 以下算法都是带头结点的算法; 假设表中数据元素的值为整数; //链表结点结构定义 typedef struct node { int data; //存放表结点值 struct node *next; //存放表结点的直接后驱元素的地址 } ListNode,*LinkList; //头插法创建初始链表 LinkList create_h(int size) { LinkList head,