博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
算法乱弹--单链表
阅读量:6322 次
发布时间:2019-06-22

本文共 1671 字,大约阅读时间需要 5 分钟。

hot3.png

练手,自己憋了个单链表,c语言写的。

#include 
#include
typedef struct linknode{ int data; struct linknode* next;}node,*nodep;nodep insert_head(nodep head,nodep node){ node->next = head; head = node; return head;}nodep insert_tail(nodep head,nodep node){ nodep end = head; if(head==NULL) { head = node; } else { while(end->next!=NULL) { end = end->next; } end->next = node; } return head;}int search_node(nodep head,int num){ nodep temp = head; while(temp) { if(temp->data==num) { return 1; } temp = temp->next; } return -1;}nodep delete_node(nodep head,int data){ nodep temp = head; nodep prev = head; while(temp) { if(temp->data == data) { prev->next = temp->next; free(temp); } prev = temp; temp = temp->next; } return head;}void output(nodep head){ nodep temp = head; while(temp!=NULL) { printf("%d ",temp->data); temp = temp->next; } printf("\n");}int main(){ nodep head = NULL; srand(time(NULL)); int i = 0; for(;i<10;i++) { nodep newnode = (nodep)malloc(sizeof(node)); newnode->data = rand()%100; newnode->next = NULL; head = insert_tail(head,newnode); output(head); } int is_have = 0; nodep del = NULL; int num = 0; printf("请输入一个整数:"); scanf("%d",&num); del = delete_node(head,num); output(del); /* is_have = search_node(head,num); printf("is_have num : %d\n",is_have); */ return 0;}

 

转载于:https://my.oschina.net/zwyang/blog/741774

你可能感兴趣的文章
hdu1874畅通工程续
查看>>
rails 字符串 转化为 html
查看>>
AOP动态代理
查看>>
Yii2.0 下的 load() 方法的使用
查看>>
[转] ReactNative Animated动画详解
查看>>
DNS原理及其解析过程
查看>>
[转] Entity Framework Query Samples for PostgreSQL
查看>>
软件需求分析的重要性
查看>>
HTML5-placeholder属性
查看>>
SLAM数据集
查看>>
【图论算法】Dijstra&BFS
查看>>
键盘回收的几种方法
查看>>
day4 linux安装python
查看>>
LeetCode Container With Most Water (Two Pointers)
查看>>
https基础
查看>>
LINUX下 lamp安装及配置
查看>>
BZOJ3105 [cqoi2013]新Nim游戏
查看>>
Jenkins
查看>>
segment
查看>>
面试/编程
查看>>