用C语言编写一个包含链表的初始化、插入、删除、查找等基本操作的程序 实验目的： （1）理解线性表的类型定义 （2）熟练掌握链表的存储结构 （3）熟练掌握链表的基本操作算法 实验要求： 编写一个包含链表的初始化、插入、删除、查找等基本操作的程序。 代码: #include <stdio.h> #include <stdlib.h> #define LIST_INIT_SIZE 80 /*线性表存储空间的初始分配量*/ #define LISTINCREMENT 10 /* 线性表存储空间的分配增量*/ #define ElemType int #define OVERFLOW -2 typedef struct{ //链表类型 //Link head, tail; //分别指向线性表中的头结点和{zh1}一个结点 int length,listsize; ElemType *elem;//指示线性链表中数据元素的个数 }LinkList; enum status {OK=1,ERROR}; typedef int Status; void insertruction (void); Status InitList_L(LinkList &L); //构造一个空的线性链表 Status ListInsert_L(LinkList &L,int i,ElemType);//在带头结点的单链线性表L的第i个元素插入元素e Status ListDelete_L(LinkList &L,int i,ElemType &e);//在带头结点的单链线线性表L中，删除第i个元素，并由其他值返回其值 int LocateElem_L(LinkList,ElemType); Status (*compare)(ElemType,ElemType);//在静态单链线性表L中查找元素 void printList(LinkList &L);// void DestroyList_Link(LinkList);//销毁线性链表L，L不再存在 main () { LinkList myLinkList; int choice; int item; ElemType deleted_value; int loc; if (InitList_L(myLinkList)!=1) return 0; insertruction ();/*显示菜单*/ printf ("?"); scanf ("%d",&choice); while (choice!=4){ switch(choice){ case 1: printf("Enter tow integer:"); scanf("\n%d%d",&loc,&item); if (ListInsert_L(myLinkList,loc,item)==1) printf("ListInsert ok\n"); else printf("ListInsert error\n"); printList(myLinkList); break; case 2: printf("Enter an integer(location):"); scanf("\n%d",&loc); if (ListDelete_L(myLinkList,loc,deleted_value)==1) printf("ListDelete is %d\n",deleted_value); else printf("ListDelete error\n"); printList(myLinkList); break; case 3: printf("Enter a value to be finded:"); scanf("\n%d",&item); if (LocateElem_L(myLinkList,item)==0) printf("not find %d.\n",item); else printf("%d is locate %d.\n",item,LocateElem_L(myLinkList,item)); break; default: printf("Invalid choice.\n\n"); insertruction (); break; } printf("?"); scanf("%d",&choice); } DestroyList_Link(myLinkList); printf("End of run.\n"); return 0; } void insertruction (void) { printf("Enter your choice: \n" "1 to insert an element into the LinkList. \n" "2 to delete an element into the LinkList. \n" "3 to find an element in the LinkList. \n" "4 to end.\n"); } Status InitList_L(LinkList &L) { // 构造一个空的线性表 L.elem=(ElemType *)malloc(LIST_INIT_SIZE*sizeof(ElemType)); if (!L.elem){ printf("Linklist not Init. No memory available.\n"); exit(OVERFLOW); } L.length=0; L.listsize=LIST_INIT_SIZE; return OK; } // InitList_Link int LocateElem_L(LinkList L, ElemType e){ // 在顺序表中查询{dy}个满足判定条件的数据元素， // 若存在，则返回它的位序，否则返回 0 ElemType i,*p; i=1; // i 的初值为第 1 元素的位序 p=L.elem; // p 的初值为第 1 元素的存储位置 //i=S[0].cur; while(i<=L.length && !(*compare)(*p++,e)) ++i; if(i<=L.length) return i; else return 0; } // LocateElem_Link Status ListInsert_L(LinkList &L, int i, ElemType e) { /* 在顺序表L的第 i 个元素之前插入新的元素e,*/ /* i 的合法范围为 1≤i≤L.length+1*/ ElemType *newbase, *q,*p; if (i<1||i>L.length+1) return ERROR;/* 插入位置不合法*/ if (L.length>=L.listsize) {// 当前存储空间已满，增加分配 newbase= (ElemType *)realloc(L.elem,(L.listsize+LISTINCREMENT)*sizeof(ElemType)); if (!newbase) exit(OVERFLOW);// 存储分配失败 L.elem=newbase;// 新基址 L.listsize += LISTINCREMENT; // 增加存储容量 } q=&(L.elem); // q 指示插入位置 for(p= &(L.elem[L.length-1]); p>=q;--p)*(p+1)=*p; // 插入位置及之后的元素右移 *q=e; // 插入e ++L.length; // 表长增1 return OK; }// ListInsert_Link Status ListDelete_L(LinkList &L, int i, ElemType &e) { ElemType *p, *q; if ((i<1)||(i>L.length)) return ERROR; // 删除位置不合法 p=&(L.elem); // p 为被删除元素的位置 e=*p; // 被删除元素的值赋给 e q=L.elem+L.length-1; // 表尾元素的位置 for (++p;p<=q;++p)*(p-1)=*p;// 被删除元素之后的元素左移 --L.length; // 表长减1 return OK; } // ListDelete-Sq /*打印线性顺序表*/ void printList(LinkList &L) { ElemType *q;/*int k;*/ if (L.length>0){ printf ("LinkList is: "); /*for (k=0;k<L->length;k++){ q=&(L->elem[k]); printf("%d,",*q);} printf("\n");*/ for (q=L.elem;q<L.elem+L.length;q++){ printf("%d,",*q); } printf("\n"); } else printf ("List is empty.\n\n"); } void DestroyList_Link(LinkList L) { //free(L.elem); L.listsize=0; L.length=0; free(L.elem); }//DestroyList_Link |
郑重声明：资讯 【用C语言编写一个包含链表的初始化、插入、删除、查找等基本操作的程序_ ...】由 发布，版权归原作者及其所在单位，其原创性以及文中陈述文字和内容未经(企业库qiyeku.com)证实，请读者仅作参考，并请自行核实相关内容。若本文有侵犯到您的版权， 请你提供相关证明及申请并与我们联系（qiyeku # qq.com）或【在线投诉】，我们审核后将会尽快处理。
—— 相关资讯 ——
