首页 > 代码库 > (郝斌讲学)数据结构学习篇(三)---链表的CRUD操作
(郝斌讲学)数据结构学习篇(三)---链表的CRUD操作
024.链表的创建和链表遍历的算法演示
<span style="font-size:14px;">#include <stdio.h> #include <malloc.h> #include <stdlib.h> typedef struct Node { int data; struct Node *pNext; }NODE, *PNODE; //NODE 等价于struct Node, PNODE 等价于struct Node * //函数声明 PNODE create_list(void); void traverse_list(PNODE pHead); bool is_empty(PNODE pHead); int length_list(PNODE pHead); bool insert_list(PNODE, int, int); bool delete_list(PNODE, int, int *); void sort_list(PNODE); int main(void) { PNODE pHead = NULL;//等价于struct Node *pHead = null; int val; pHead = create_list(); traverse_list(pHead); insert_list(pHead, 2, 33); traverse_list(pHead); if(delete_list(pHead, 4, &val)) { printf("删除成功,您删除的元素是:%d\n", val); } else{ printf("删除失败!您删除的元素不存在!\n"); } traverse_list(pHead); int len = length_list(pHead); printf("链表的长度是 %d\n", len); return 0; } //创建一个非循环链表 PNODE create_list(void) { int len; //用来存放有效节点的个数 int i; int val; //用来临时存放用户输入的结点的值 //分配了一个不存放有效数据的头结点 PNODE pHead = (PNODE)malloc(sizeof(NODE)); if(NULL == pHead) { printf("分配失败,程序终止!\n"); exit(-1); } PNODE pTail = pHead; pTail->pNext = NULL; printf("请输入您需要生成的链表节点的个数:len = "); scanf("%d", &len); for(i=0; i<len; ++i) { printf("请输入第 %d 个节点的值:", i+1); scanf("%d", &val); PNODE pNew = (PNODE)malloc(sizeof(NODE)); if(NULL == pNew) { printf("分配失败,程序终止!\n"); exit(-1); } pNew->data = http://www.mamicode.com/val;>算法:
狭义的算法是与数据的存储方式密切相关
广义的算法是与数据的存储方式无光。
泛型:
利用某种技术达到的效果是:不同的存数方式,执行的操作是一样的。
外部的操作是一样的,其实内部的实现是不一样的。
连续存储【数组】
优点:存储速度快
缺点:插入删除元素慢,空间通常是有限的
离散存储【链表】
优点:空间没有限制,插入,删除元素快
缺点:存储的速度很慢。
(郝斌讲学)数据结构学习篇(三)---链表的CRUD操作
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。