链表的创建,遍历以及删除
来源:互联网 发布:送礼物的淘宝店铺 编辑:程序博客网 时间:2024/05/29 05:57
链表的创建,遍历以及删除
博主最近才刚刚开始接触c语言,目前刚刚学到了链表的一些基本使用,比如说创建,遍历和删除链表
先贴段代码
#include <stdio.h>#include <stdlib.h>struct node{ int a; struct node *next;};int main(){ //创建链表 struct node *head,*q,*p; head = (struct node*)malloc(sizeof(struct node)); head->next=NULL; q=head; int n; printf("请输入链表长度:"); scanf("%d",&n); while(n--) { p=(struct node*)malloc(sizeof(struct node)); scanf("%d",&p->a); q->next=p; p->next=NULL; q=p; } //遍历输出链表 printf("输出链表内容:"); struct node*t=head->next; while(t!=NULL) { printf("%d ",t->a); t=t->next; } printf("\n"); //查找并删除某个节点 int key; struct node *pre; pre=head; printf("输出要查找删除的值:"); scanf("%d",&key); t=head->next; while(t!=NULL) { if(t->a==key) { pre->next=t->next; break; } t=t->next; pre=pre->next; } //输出删除数据后的链表内容 printf("输出删除数据后的链表:"); t=head->next; while(t!=NULL) printf("%d ",t->a); t=t->next; printf("\n"); return 0;}
其中删除节点还有一个方法可以实现
if(t->a==key) { pre->next=pre->next->next; break; } t=t->next; pre=pre->next;
阅读全文
0 0
- 链表的创建,遍历以及删除
- 链表的创建、插入以及删除
- 03链表的创建、插入、删除、遍历、排序
- 数据结构—链表的定义、创建、遍历、插入、删除
- 图的邻接表创建以及遍历
- 数据结构——单链表的创建、删除、遍历以及节点的插入、删除等操作
- 双循环链表的创建以及插入删除等操作
- 顺序表的创建、遍历、插入、删除等操作demo
- malloc的链表,创建链表,遍历链表,插入节点,删除节点
- 链表的基础操作总结(链表创建,插入,删除,遍历等等)
- 用结构体实现链表的创建、遍历、结点插入、结点删除
- C语言中,链表的创建,插入,删除,遍历,求链表长度,排序等
- 单向链表的相关操作(创建,遍历,插入,删除,逆置)
- 双向链表的有关操作(创建,遍历,插入,删除)
- C语言 单向链表的创建、遍历、排序、删除操作
- C语言链表的一般操作,创建,插入,遍历,删除
- (C语言)链表的创建、遍历、插入和删除
- 文件及文件夹的删除、创建、遍历
- Python hashlib 使用
- extern 用法,全局变量与头文件(重复定义)
- UNIX环境高级编程学习环境搭建---apue.h(第三版)
- 硬链接与软连接
- 77. Combinations
- 链表的创建,遍历以及删除
- redis之set(6)
- Python实现快速排列算法
- Cocos2d 学习,记忆数字游戏
- 第一部分:基础问题 1.6
- 人工智能之机器学习路线图
- Android学习之解决7.0以上版本闪退的一个问题
- 【数据库基础】关系数据库规范化理论之范式
- redis之sortedset(7)