c链表的实现：增、删、改、查
文章转自王牌软件
站长推荐:NSetup一键部署软件
一键式完成美化安装包制作，自动增量升级，数据统计，数字签名。应对各种复杂场景，脚本模块化拆分，常规复杂的脚本代码，图形化设置。无需专业的研发经验，轻松完成项目部署。(www.nsetup.cn)
只回答业务咨询
站长推荐:NSetup一键部署软件
一键式完成美化安装包制作，自动增量升级，数据统计，数字签名。应对各种复杂场景，脚本模块化拆分，常规复杂的脚本代码，图形化设置。无需专业的研发经验，轻松完成项目部署。(www.nsetup.cn)
|
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102 103 104 105 106 107 108 109 110 111 112 113 114 115 116 117 118 119 120 121 122 123 124 125 126 127 128 129 130 |
/** * @todo c链表操作：CURD * @author Koma **/ #include<stdio.h> #include<stdlib.h> typedef struct node{ int data; struct node *next; }LNode, *LinkList; /** * 初始化并创建一个带头节点的链表 **/ LinkList init( int len ) { int i; LinkList p, r, list; list = (LinkList)malloc(sizeof(LNode)); list->next = NULL; for ( i = 0; i < len; i++ ) { p = (LinkList)malloc(sizeof(LNode)); p->data = i+1; p->next = NULL; if ( !list->next ) { list->next = p; //赋值头节点 } else { r->next = p; } r = p; //移动r指针,指向下一个节点 } return list; } /** * 插入元素 * @param int n 插入的位置 * @param int e 插入的值 **/ void insertEle( LinkList l, int n, int e ) { LinkList p, q, ele; int i = 1; ele = (LinkList)malloc(sizeof(LNode)); ele->data = e; ele->next = NULL; p = q = l->next; if ( n == 1 ) { //将元素添加到链表头 l->next = ele; ele->next = q; return; } while ( i != n && q->next != NULL ) { p = q; q = q->next; i++; } if ( i == n ) { p->next = ele; ele->next = q; } else if( i < n ) { //将元素添加到链表尾 q->next = ele; } } /** * 删除节点 * @param int n 欲删除节点的位置 **/ void delNode( LinkList l, int n ) { LinkList p, q; int i = 1; p = q = l->next; if ( n == 1 ) { l->next = q->next; } else { while ( i != n && q->next != NULL ) { p = q; q = q->next; i++; } if ( i == n ) { p->next = q->next; } } } /** * 修改节点 * @param int n 欲修改节点的位置 * @param int e 修改值 **/ void updateNode( LinkList l, int n, int e ) { LinkList q; int i = 1; q = l->next; while ( i != n && q->next != NULL ) { q = q->next; i++; } if ( i == n ) { q->data = e; } } /** * 打印链表 **/ void printLink( LinkList l ) { LinkList q; q = l->next; while ( q->next != NULL ) { printf("%d ", q->data); q = q->next; } printf("%d\n", q->data); //打印最后一个元素 } int main() { LinkList l; l = init(5); printLink(l); insertEle(l, 6, 10); printLink(l); delNode(l, 2); printLink(l); updateNode(l, 6, 22); printLink(l); return 0; } |
学习日记，兼职软件设计，软件修改，毕业设计。
本文出自 学习日记，转载时请注明出处及相应链接。
本文永久链接: https://www.softwareace.cn/?p=480
