线性表(二)
来源:互联网 发布:blog域名注册 编辑:程序博客网 时间:2024/06/04 19:21
线性表的链式存储结构
单链表
- 单链表的存储结构
tydedef struct Node{ ElemTytpe data; struct Node *next;}Node;typedef struct Node *LinkList;/*定义LinkList*/
- 初始化顺序线性表
Status InitList(LinkList *L){ *L=(LinkList)malloc(sizeof(Node)); /* 产生头结点,并使L指向此头结点 */ if(!(*L)) /* 存储分配失败 */ return ERROR; (*L)->next=NULL; /* 指针域为空 */ return OK;}
- 获取线性表中第i个数据元素的值
Status GetElem(LinkList L,int i,ElemType *e){ int j; LinkList p; /* 声明一结点p */ p = L->next; /* 让p指向链表L的第一个结点 */ j = 1; /* j为计数器 */ while (p && j<i) /* p不为空或者计数器j还没有等于i时,循环继续 */ { p = p->next; /* 让p指向下一个结点 */ ++j; } if ( !p || j>i ) return ERROR; /* 第i个元素不存在 */ *e = p->data; /* 取第i个元素的数据 */ return OK;}
- 在线性表中第i个位置插入新的数据元素e
Status ListInsert(LinkList *L,int i,ElemType e){ int j; LinkList p,s; p = *L; j = 1; while (p && j < i) /* 寻找第i个结点 */ { p = p->next; ++j; } if (!p || j > i) return ERROR; /* 第i个元素不存在 */ s = (LinkList)malloc(sizeof(Node)); /* 生成新结点(C语言标准函数) */ s->data = e; s->next = p->next; /* 将p的后继结点赋值给s的后继 */ p->next = s; /* 将s赋值给p的后继 */ return OK;}
- 删除线性表中第i个数据元素
Status ListDelete(LinkList *L,int i,ElemType *e) { int j; LinkList p,q; p = *L; j = 1; while (p->next && j < i) /* 遍历寻找第i个元素 */ { p = p->next; ++j; } if (!(p->next) || j > i) return ERROR; /* 第i个元素不存在 */ q = p->next; p->next = q->next; /* 将q的后继赋值给p的后继 */ *e = q->data; /* 将q结点中的数据给e */ free(q); /* 让系统回收此结点,释放内存 */ return OK;}
- 依次输出线性表中的每个元素
Status ListTraverse(LinkList L){ LinkList p=L->next; while(p) { visit(p->data); p=p->next; } printf("\n"); return OK;}
- 随机产生n个元素值 建立带表头结点的单链线性表(头差法 )
void CreateListHead(LinkList *L, int n) { LinkList p; int i; srand(time(0)); /* 初始化随机数种子 */ *L = (LinkList)malloc(sizeof(Node)); (*L)->next = NULL; /* 先建立一个带头结点的单链表 */ for (i=0; i<n; i++) { p = (LinkList)malloc(sizeof(Node)); /* 生成新结点 */ p->data = rand()%100+1; /* 随机生成100以内的数字 */ p->next = (*L)->next; (*L)->next = p; /* 插入到表头 */ }}
- 随机产生n个元素值,建立带表头结点的单链线性表(尾插法)
void CreateListTail(LinkList *L, int n) { LinkList p,r; int i; srand(time(0)); /* 初始化随机数种子 */ *L = (LinkList)malloc(sizeof(Node)); /* L为整个线性表 */ r=*L; /* r为指向尾部的结点 */ for (i=0; i<n; i++) { p = (Node *)malloc(sizeof(Node)); /* 生成新结点 */ p->data = rand()%100+1; /* 随机生成100以内的数字 */ r->next=p; /* 将表尾终端结点的指针指向新结点 */ r = p; /* 将当前的新结点定义为表尾终端结点 */ } r->next = NULL; /* 表示当前链表结束 */}
阅读全文
0 0
- 线性表(二)
- 线性表(二)
- (二)线性表
- 线性表(二)
- 线性结构------线性表(二)
- 数据结构(二)--线性表
- 线性表-链表(二)
- 线性表(List) 二
- [数据结构]线性表(二)
- 【数据结构】线性表(二)
- 数据结构(二)线性表
- 数据结构(二) 线性结构之线性表
- 数据结构(七)线性表(二)
- 数据结构线性表习题(二)
- 数据结构——线性表(二)
- 【OJ】(二)---L---线性表
- 数据结构学习心得(二)-----线性表
- 实验二:线性表实验(1)
- 关于如何更好地使用Github的一些建议
- Jzoj3898 树的连通性
- HDOJ2049
- UI自动化测试(二)浏览器操作及对元素的定位方法(xpath定位和css定位详解)
- 《MySQL入门很简单》学习笔记(2)之第2章Windows平台下安装与配置MySQL(关键词:数据库/MySQL/Windows)
- 线性表(二)
- < 笔记 > Python
- 网易2018校招内推编程题集合
- 【转】MongoDB基本命令使用
- 斐波那契堆是一系列具有最小堆序的有根树的集合
- python中的字符串的常见操作
- 内部类
- 【重点突破】——two.js模拟绘制太阳月亮地球转动
- Java多线程之synchronized