一、头插法创建单链表(p30)

由于严蔚敏老师书上的代码是C/C++混着来的，按照书上的代码敲出来的代码，用C语言编译器编译会报错。
比如CreateList_L(LinList &L, int n)这函数，C语言中是没有引用调用(即 &L) 这种用法的。
所以下面给出纯C语言的版本，只需要将 &L 换成指针即可。
在这里提出一个小建议，很多博客写的头插法(包括严蔚敏老师书上的)，都用到了typedef struct LNode {} *LinkLIst，对于新手来说，这种写法不太友好，感觉不太能直观的感受到指针的用法。所以，下面的我直接把它写成了二级指针。
之后会补上为什么要这样转化。(即LnikLIst &L -> LNode** L)==。
T(n) = O(n)
运行结果


#include <stdio.h>
#include <stdlib.h>
typedef int ElemType;typedef struct LNode
{ElemType data;struct LNode* next;
} LNode;/* # 头插法创建单链表- 头插法是将每个节点插入到头节点后面,即如输入1,2,3,4,5最后的链表应该是 head->5->4->3->2->1- L是单链表的首地址(头节点)- n是单链表的节点数目
*/
void List_HeadInsert(LNode** L, int n) {(*L) = (LNode*)malloc(sizeof(LNode));(*L)->next = NULL; // 头节点的创建(*L)->data = n;// printf("init: %x\n", &L);for(int i = 0; i < n; i ++) {LNode* p = (LNode*)malloc(sizeof(LNode));scanf("%d", &p->data);p->next = (*L)->next;(*L)->next = p;}
}/*# 打印单链表
*/
void print(LNode** L) {// L = L - 40;// printf("%x\n", &L);LNode* p = (*L)->next;if( !p) {printf("L is NULL.\n");}int len = (*L)->data;printf("Contents of the list are:\n");for (int i = 0; i < len; i ++) {printf("%d%s", p->data, i == len - 1 ? "\n" : "->");p = p->next;}
}int main() {LNode* L;List_HeadInsert(&L, 5);// printf("%x\n", &L);print(&L);return 0;
}

二、尾插法创建单链表

头插法创建的单链表和输入的节点逆序，尾插法则是顺序。
代码和运行结果。
T(n) = O(n)

void List_HeadInsert(LNode** L, int n) {(*L) = (LNode*)malloc(sizeof(LNode));(*L)->next = NULL; // 头节点的创建(*L)->data = n;// printf("init: %x\n", &L);for(int i = 0; i < n; i ++) {LNode* p = (LNode*)malloc(sizeof(LNode));scanf("%d", &p->data);p->next = (*L)->next;(*L)->next = p;}
}

三、按索引查找和按值查找

运行结果和代码。
T(n) = O(n)

/* 按序号查找节点值 */
LNode* GetElem(LNode** L, int dst) {if(dst < 0) return NULL;if(dst == 0) return *L;LNode* p = (*L)->next;for (int i = 0 ; i < dst; i ++) {if(p) p = p->next;}return p;
}/* 按元素值查找结点 */
LNode* LocateElem(LNode** L, int e) {LNode* p = (*L)->next;while( p->data != e && p) {p = p->next;}return p;
}

四、插入到第几个节点之后

运行结果和代码。
T(n) = O(n)

/* 插入到第几个节点之后 */
void List_Insert(LNode** L, int dst) {if(dst < 0) return;LNode* s = (LNode*)malloc(sizeof(LNode));printf("var of current insert:\n");scanf("%d", &s->data);if(dst == 0) {s->next = (*L)->next;(*L)->next = s;(*L)->data += 1;return;}LNode* p = GetElem(L, dst-1);s->next = p->next;p->next = s;(*L)->data += 1;  // 表长加1
}

五、删除节点

运行结果和代码。
T(n) = O(n)

/* 删除第i个节点 */
ElemType List_Delete(LNode** L, int i) {if(i < 0) return -1;ElemType res;LNode *p, *q;if(i == 0) {q = (*L)->next;res = q->data;(*L)->next = (*L)->next->next;free(q);(*L)->data --;return res;}p = GetElem(L, i - 1);q = p->next;res = q->data;p->next = p->next->next;free(q);(*L)->data --;return res;
}

阅读笔记-数据结构（C语言）-严蔚敏老师-单链表相关推荐

数据结构 c语言(严蔚敏) 总结 + 代码
第一章基本绪论基本概念和术语数据(Data):客观事物的符号表示,所有能够输入计算中并被计算机处理的符号的总称. 数据元素(Data Element):数据的基本单位,在计算机中作为一个整体进行 ...
数据结构-C语言-严蔚敏
包含教材和教材的习题及答案,望大家找的也不那么辛苦链接:https://pan.baidu.com/s/1SdTF3EKyv71Qw421kwqVyw?pwd=4t80 提取码:4t80
数据结构 c语言严蔚敏第十章答案 10.1,严蔚敏版数据结构(C语言版)参考答案第十章..doc...
第十章内部排序 10.23 void Insert_Sort1(SqList &L)//监视哨设在高下标端的插入排序算法{??k=L.length;??for(i=k-1;i;--i) // ...
数据结构与算法（C语言严蔚敏）一
锚点前言什么是数据结构和算法相关概念逻辑结构物理结构抽象数据类型 C 语言结构体回顾前言有误的地方还请大家指出来,我会一一改正,也会在评论区置顶更正的记录: 如果是因为不同的教材导 ...
算法设计题3.16-栈和队列-第3章-《数据结构习题集》-严蔚敏吴伟民版
习题集完整源码部分第3章栈和队列 ...
算法设计题3.27-栈和队列-第3章-《数据结构习题集》-严蔚敏吴伟民版
习题集完整源码部分第3章栈和队列 ...
数据结构个人笔记第三课顺序表和单链表
数据结构个人笔记第三课顺序表和单链表顺序表的基本操作插入元素删除元素顺序表查找元素顺序表更改元素本节总结代码单链表链表的节点头节点.头指针和首元结点链表的创建(初始化) 本节总 ...
单链表折半查找c语言,为什么有序的单链表不能进行折半查找
公告: 为响应国家净网行动,部分内容已经删除,感谢读者理解. 话题:为什么有序的单链表不能进行折半查找问题详情:急!!!!拜托高手解答等级低分数不高请帮帮忙谢谢了回答:这是由链表的特决定的. ...
Nwafu-OJ-1485 Problem o C语言实习题八——单链表结点的阶乘和
问题 : C语言实习题八--单链表结点的阶乘和时间限制: 1 Sec 内存限制: 128 MB 提交: 5120 解决: 1555 [提交][状态][讨论版] 题目描述要求实现一个函数,求单向 ...

阅读笔记-数据结构（C语言）-严蔚敏老师-单链表

单链表

一、头插法创建单链表(p30)

二、尾插法创建单链表

三、按索引查找和按值查找

四、插入到第几个节点之后

五、删除节点

阅读笔记-数据结构（C语言）-严蔚敏老师-单链表相关推荐

最新文章

热门文章