数据结构2.2
来源:互联网 发布:虚幻4编程语言 编辑:程序博客网 时间:2024/05/17 00:03
//文件名:algo2-2.cpp#include <stdio.h>#include <malloc.h>typedef char ElemType;typedef struct LNode//定义单链表结点类型{ ElemType data; struct LNode *next;} LinkList;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);}bool ListEmpty(LinkList *L)//判线性表是否为空表{ return(L->next==NULL);}int ListLength(LinkList *L)//求线性表的长度{ LinkList *p=L; int i=0; while (p->next!=NULL) { i++; p=p->next; } return(i);}void DispList(LinkList *L)//输出线性表{ LinkList *p=L->next; while (p!=NULL) { printf("%c ",p->data); p=p->next; } printf("\n");}bool GetElem(LinkList *L,int i,ElemType &e)//求线性表中某个数据元素值{ int j=0; LinkList *p=L;//p指向头节点,j置为0(即头节点的序号为0) while (j<i && p!=NULL)//找第i个节点 { j++; p=p->next; } if (p==NULL)//不存在第i个数据节点,返回0 return false; else//存在第i个数据节点,返回1 { e=p->data; return true; }}int LocateElem(LinkList *L,ElemType e)//按元素值查找{ int i=1; LinkList *p=L->next;//p指向开始节点,i置为1(即开始节点的序号为1) while (p!=NULL && p->data!=e)//查找data值为e的节点,其序号为i { p=p->next; i++; } if (p==NULL)//不存在元素值为e的节点,返回0 return(0); else//存在元素值为e的节点,返回其逻辑序号i return(i);}bool ListInsert(LinkList *&L,int i,ElemType e)//插入数据元素{ int j=0; LinkList *p=L,*s;//p指向头节点,j置为0(即头节点的序号为0) while (j<i-1 && p!=NULL)//查找第i-1个节点 { j++; p=p->next; } if (p==NULL)//未找到第i-1个节点,返回false return false; else//找到第i-1个节点*p,插入新节点并返回1 { s=(LinkList *)malloc(sizeof(LinkList)); s->data=e;//创建新节点*s,其data域置为e s->next=p->next;//将*s插入到*p之后 p->next=s; return true; }}bool ListDelete(LinkList *&L,int i,ElemType &e)//删除数据元素{ int j=0; LinkList *p=L,*q;//p指向头节点,j置为0(即头节点的序号为0) while (j<i-1 && p!=NULL)//查找第i-1个节点 { j++; p=p->next; } if (p==NULL)//未找到第i-1个节点,返回false return false; else//找到第i-1个节点*p { q=p->next;//q指向第i个节点 if (q==NULL)//若不存在第i个节点,返回false return false; e=q->data; p->next=q->next;//从单链表中删除*q节点 free(q);//释放*q节点 return true;//返回true表示成功删除第i个节点 }}//尾插法线性表void CreateListR(LinkList *&L,ElemType a[],int n){ LinkList *s,*r; int i; L=(LinkList*)malloc(sizeof(LinkList)); r=L; for (i=0; i<n; i++) { s=(LinkList *)malloc(sizeof(LinkList)); s->data=a[i]; r->next=s; r=s; } r->next=NULL;}int main(){ printf("单链表的基本运算如下:\n"); ElemType x[]= {'a','b','c','d','e'}; LinkList *L; printf("(1)初始化单链表h\n"); InitList(L); printf("(2)依次采用尾插法插入元素:"); for(int i=0; i<5; i++) printf("%c ",x[i]); CreateListR(L,x,5); printf("\n"); printf("(3)输出单链表h:"); DispList(L); printf("(4)单链表的长度=%d\n",ListLength(L)); if(ListEmpty(L)==0) printf("(5)单链表h为非空\n"); else printf("(5)单链表h为空表\n"); printf("(6)单链表的第3个元素=%c\n",x[2]); printf("(7)元素a的位置="); int i,m; ElemType e; for(i=0; i<5; i++) m=LocateElem(L,e); printf("%d\n",m+1); printf("(8)在第四个元素位置上插入f元素\n"); // ElemType f; ListInsert(L,4,'f'); printf("(9)输出单链表h:"); DispList(L); printf("(10)删除h的第三个元素\n"); ListDelete(L,3,e); printf("(11)输出单链表h:"); DispList(L); printf("(12)释放单链表h"); DestroyList(L); return 0;}
运行结果:
0 0
- 数据结构2.2
- 初学数据结构--《数据结构》人民邮电出版社 2.1-2.2
- 2.2 数据结构-内置函数
- 严蔚敏版数据结构算法2.2
- 数据结构
- 数据结构
- 数据结构
- 数据结构
- 数据结构
- 数据结构
- 数据结构
- 数据结构
- 数据结构
- 数据结构
- 数据结构
- 数据结构
- 数据结构
- 数据结构
- hibernate的核心类和接口(2)
- Ubuntu14.04下安装oracle JDK32位。并更换默认jdk
- HDU 2277 Change the ball(找规律)
- codeforces #343 C. Famil Door and Brackets (dp)
- PB控件TreeView的四个函数
- 数据结构2.2
- 杭电Acm1015
- for、while
- 安卓开发环境搭建常遇到的问题与总结
- 用Tensorflow基于Deep Q Learning DQN 玩Flappy Bird
- 初识CAPWAP
- 【HPU】[1731]QAQ的问题
- js中判断-1,、{}对应的布尔值
- 使用 PrintArea 打印 HTML 页面的内容