开发工具:
文件大小: 41kb
下载次数: 0
上传时间: 2012-11-24
详细说明： #include"stdio.h" #include typedef char ElemType; typedef struct LNode {ElemType data; struct LNode *next; }LinkList; void CreatListF(LinkList *&L,ElemType a[],int n) //头插法建表 { LinkList *s;int i; L=(LinkList *)malloc(sizeof(LinkList)); L->next=NULL; for(i=0;idata=a[i]; s->next=L->next; L->next=s; } } void CreateListR(LinkList *&L,ElemType a[],int n) //尾插法建表 { LinkList *s,*r;int i; L=(LinkList *)malloc(s izeof(LinkList)); r=L; for(i=0;idata=a[i]; r->next=s; r=s; } r->next=NULL; } void InitList(LinkList *&L) //初始化线性表 { L=(LinkList *)malloc(sizeof(LinkList)); L->next=NULL; } void DestroyList(LinkList *&L) //销毁线性表 { LinkList *p=L,*q=p->next; while(q!=NULL) { free(p); p=q; q=p->next; } free(p); } int ListEmpty(LinkList *L) //判断线性表是否为空 { return(L->next==NULL); } int ListLength(LinkList *L) //求线性表的长度 { LinkList *p=L;int n=0; while(p->next!=NULL) { n++;p=p->next; } return(n); } void DispList(LinkList *L) //输出线性表 { LinkList *p=L->next; while(p!=NULL) { printf("%c",p->data); p=p->next; } } int GetElem(LinkList *L,int i,ElemType &e) //求线性表中某个数据元素值 { int j=0; LinkList *p=L; while(jnext; } if(p==NULL) return 0; else { e=p->data;return 1; } } int LocateElem(LinkList *L,ElemType e) //按元素值查找 { LinkList *p=L->next; int i=1; while(p!=NULL&&p->data!=e) { p=p->next;i++; } if(p==NULL)return(0); else return(i); } int ListInsert(LinkList *&L,int i,ElemType e) //插入数据元素 { int j=0; LinkList *p=L,*s; while(jnext; } if(p==NULL)return 0; else { s=(LinkList *)malloc(sizeof(LinkList)); s->data=e; s->next=p->next; p->next=s; return 1; } } int ListDelete(LinkList *&L,int i,ElemType &e) //删除数据元素 { int j=0; LinkList *p=L,*q; while(jnext; } if(p==NULL) return 0; else { q=p->next; if(q==NULL)return 0; e=q->data; p->next=q->next; free(q); return 1; } } int main() { ElemType e,a[5]={'a','b','c','d','e'}; LinkList *h; InitList(h); //初始化顺序表h CreateListR(h,&a[0],5); //依次采用尾插入法插入a，b，c，d，e元素 printf("单链表为："); DispList(h); printf("\n"); //输出顺序表h printf("该单链表的长度为："); printf("%d",ListLength(h)); printf("\n"); //输出顺序表h的长度 if(ListEmpty(h)) printf("该单链表为空。\n"); else printf("该单链表不为空。\n"); //判断顺序表h是否为空 GetElem(h,3,e);printf("该单链表的第3个元素为："); printf("%c",e); printf("\n"); //输出顺序表h的第3个元素 printf("该单链表中a的位置为："); printf("%d",LocateElem(h,'a')); printf("\n"); //输出元素'a'的位置 ListInsert(h,4,'f'); //在第4个元素位置插入'f'素 printf("在第4 个元素位置上插入'f'后单链表为："); DispList(h); printf("\n"); //输出顺序表h ListDelete(h,3,e); //删除L的第3个元素 printf("删除第3个元素后单链表为："); DispList(h); printf("\n"); //输出顺序表h DestroyList(h); //释放顺序表h return 0; } ...展开收缩
(系统自动生成,下载前可以参看下载内容)
下载文件列表
相关说明
- 本站资源为会员上传分享交流与学习,如有侵犯您的权益,请联系我们删除.
- 本站是交换下载平台，提供交流渠道，下载内容来自于网络，除下载问题外，其它问题请自行百度。
- 本站已设置防盗链，请勿用迅雷、QQ旋风等多线程下载软件下载资源，下载后用WinRAR最新版进行解压.
- 如果您发现内容无法下载，请稍后再次尝试；或者到消费记录里找到下载记录反馈给我们.
- 下载后发现下载的内容跟说明不相乎，请到消费记录里找到下载记录反馈给我们，经确认后退回积分.
- 如下载前有疑问，可以通过点击"提供者"的名字，查看对方的联系方式，联系对方咨询.
