赞
踩
ListInsert(&L,i,e):插入操作,在表L中的第i个位置上插入指定元素e。
找到第i-1个结点,将新结点插入其后
- typedef struct LNode {
- ElemType data;
- struct LNode* next;
- }LNode, * LinkList;
- //在第i个位置插入元素e(带头结点)
- bool ListInsert(LinkList& L, int i, Elemtype e) {
- if (i < 1)
- return false;
- LNode *p;//指针p指向的是第几个结点
- int j = 0;//当前p指向的是第几个结点
- p = L;//L指向头结点,头结点是第0个结点(不存数据)
- while (p != NULL && j < i - 1) {//循环找到第i-1个结点
- p = p->next;
- j++;
- }
- if (p == NULL)//i值不合法
- return false;
- LNode* s = (LNode*)malloc(sizeof(LNode));
- s->data = e;
- s->next = p->next;
- p->next = s;//将结点s连到p之后
- return true;//插入成功
- }
- typedef struct LNode {
- ElemType data;
- struct LNode* next;
- }LNode, * LinkList;
- //在第i个位置插入元素e(带头结点)
- bool ListInsert(LinkList& L, int i, Elemtype e) {
- if (i < 1)
- return false;
- if (i == 1) {//插入第1个结点的操作与其他结点操作不同
- LNode* s = (LNode*)malloc(sizeof(LNode));
- s->data = e;
- s->next = L;
- L = s;//头指针指向新结点
- return true;
- }
- LNode *p;//指针p指向的是第几个结点
- int j = 1;//当前p指向的是第几个结点
- p = L;//p指向第一个结点(注意:不是头结点)
- while (p != NULL && j < i - 1) {//循环找到第i-1个结点
- p = p->next;
- j++;
- }
- if (p == NULL)//i值不合法
- return false;
- LNode* s = (LNode*)malloc(sizeof(LNode));
- s->data = e;
- s->next = p->next;
- p->next = s;//将结点s连到p之后
- return true;//插入成功
- }
- typedef struct LNode {
- ElemType data;
- struct LNode* next;
- }LNode,*LinkList;
- //后插操作:在p结点之后插入元素e
- bool InsertNextNode(LNode* p,ElemType e) {
- if (p == NULL)
- return false;
- LNode* s = (LNode*)malloc(sizeof(LNode));
- if (s == NULL)//内存分配失败
- return false;
- s->data = e;//用结点s保存数据元素e
- s->next = p->next;
- p->next = s;//将结点s连到p之后
- return true;
- }
- //前插操作:在p结点之前插入元素e
- bool InsertPriorNode(LNode* p, ElemType e) {
- if (p == NULL)
- return false;
- LNode* s = (LNode*)malloc(sizeof(LNode));
- if (s == NULL)//内存分配失败
- return false;
- s->next = p->next;
- p->next = s;//新结点s连到p之后
- s ->data = p->data;//将p中元素复制到s中
- p->data = e;//p中元素覆盖为e
- return true;
- }
- typedef struct LNode {
- ElemType data;
- struct LNode* next;
- }LNode,*LinkList;
-
- bool ListDelete(LinkList& L, int i, ElemType& e) {
- if (i < 1)
- return false;
- LNode* p;//指针p指向当前扫描到的结点
- int j = 0;//当前p指向的是第几个结点
- p = L;//L指向头结点,头结点是第0个结点(不存数据)
- while (p != NULL && j < i - 1) {//循环找到第i-1个结点
- p = p->next;
- j++;
- }
- if (p == NULL)//i值不合法
- return false;
- if (p->next == NULL)//第i-1个结点之后再无其它结点
- return false;
- LNode* q = p->next;//令q指向被删除结点
- e = q->data;//用e返回元素的值
- p->next = q->next;//将*q结点从链中“断开”
- free(q);//释放结点的存储空间
- return true;//删除成功
- }
- bool DeleteNode(LNode* p) {
- if (p == NULL)
- return false;
- LNode* q = p->next;//令q指向*p的后继结点
- p->data = p->next->data;//和后继结点交换数据域
- p->next = q->next;//将*q结点从链中“断开”
- free(q);//释放后继结点的存储空间
- return true;
- }
Copyright © 2003-2013 www.wpsshop.cn 版权所有,并保留所有权利。