C语言链表创建及操作

第一部分构建链表，定义结构体，分别用头插法、尾插法实现，这里封装了打印函数：printf();做练习方便后续使用；对链表进行查找，并将查找到的值构建一个新的链表；链表的转置；具体代码如下：

#include<stdio.h>
#include<stdlib.h>
struct node  //定义结构体
{int data;    struct node *next;
};
void print_data(struct node *inc)   //封装函数做打印用
{printf("data = %d\n",inc->data);
}
void traverse(struct node *inc, void(*print)(struct node *))    //遍历链表并打印
{while(inc){print(inc);inc = inc->next;}
}
void insertHead(struct node **inc, int n)       //头插法
{struct node *tmp = malloc(sizeof(struct node));tmp->data = n;tmp->next = *inc;*inc = tmp;
}
void insertTail(struct node **inc, int n)   //尾插法
{struct node *tmp = malloc(sizeof(struct node));tmp->data = n;tmp->next = NULL;while(*inc){inc = &(*inc)->next;}*inc = tmp;
}
struct node *findNode(struct node **inc, int goal)      //链表查找，并把查找到的值，存入新的链表中
{struct node *newlist = NULL;  //新的链表struct node *tmp = *inc;  //中间节点接收传入的值struct node *pre;  //上一个节点struct node *cur;  //当前节点while(tmp->next){if(goal == tmp->next->data){pre = tmp;cur = tmp->next;tmp->next = cur->next;cur->next = newlist;newlist = cur;}else if(goal == tmp->data){*inc = (*inc)->next;tmp->next = newlist;newlist = tmp;tmp = *inc;}else{tmp = tmp->next;}}return newlist;
}
void transNode(struct node **inc)
{struct node *cur = *inc;struct node *pre = NULL;struct ndoe *tmp;while(*inc){tmp = cur->next;cur->next = pre;pre = cur;cur = tmp;}*inc = pre;
}
int main()
{struct node *p = NULL;insertHead(&p,10);insertHead(&p,20);insertHead(&p,10);insertHead(&p,30);insertHead(&p,10);insertHead(&p,40);printf("_____create list_____\n");traverse(p,print_data);printf("_____old list_____\n");struct node *ret = findNode(&p, 10);traverse(p,print_data);printf("_____new list_____\n");traverse(ret,print_data);return 0;
}

执行结果如下：

C语言链表创建及操作相关推荐

使用C语言链表创建学生信息并且将信息打印输出
C语言文章更新目录 C/C++学习资源(百度云盘链接) 计算机二级资料(过级专用) C语言学习路线(从入门到实战) 编写C语言程序的7个步骤和编程机制 C语言基础-第一个C程序 C语言基础-简单程序分 ...
C语言链表的删除操作
记录学习的第13天今天,复习一下链表的删除节点操作由于之前已经说过动态链表的实现,所以就不再说了: 码来!(剑来!) 1. 先创建结构体并且创建索引指针: struct student{int d ...
C语言链表-创建链表并且从键盘输入赋值
链表是C语言里面学习比较困难的一部分内容,下面这个例子就演示了创建一个链表并且从输入端赋值,希望对大家有用. #include <stdio.h> #include <stdlib. ...
c语言链表创建递归,递归创建二叉树c语言实现+详细解释
该楼层疑似违规已被系统折叠隐藏此楼查看此楼 void CreatBiTree(BiTree T) { char a; scanf("%c",&a); if(a=='@') ...
（C++版）链表（一）——实现单向链表创建、插入、删除等相关操作
http://blog.csdn.net/fisherwan/article/details/25557545 前段时间用C语言实现了链表的相关操作,但是发现当时挺清楚的,过了一段时间又忘的差不多了, ...
C 语言链表的创建与打印
C 语言链表的创建与打印 /* 包含的头文件 */#include <stdio.h>#include <stdlib.h>/* 定义一个表示链表的结构体指针 */struc ...
C语言单链表创建（基础）
最近在刷题重温C语言的基础知识.关于单链表的创建还有一些不懂,参考了网上的代码,做一下笔记. 1.单链表的创建与赋值 #include <stdio.h> #include <std ...
数据结构单链表的基础操作（C语言）
效果如图: 代码及详情如下:(文末总结) 目录 //主函数 //菜单 //创建链表 //插入结点 //删除结点 //查找结点 //链表长度 //打印链表 //清空链表 //逆置链表 //删除偶数元素结 ...
C语言实现创建有序链表
C语言实现创建有序链表节点结构 //链表 struct node {int data;node *next; }; 插入函数(有序) //链表中插入节点(保持链表升序关系) node *insert ...

C语言链表创建及操作

C语言链表创建及操作

C语言链表创建及操作相关推荐

最新文章

热门文章

C语言 链表创建及操作

C语言 链表创建及操作

C语言 链表创建及操作相关推荐

最新文章

热门文章

C语言链表创建及操作

C语言链表创建及操作

C语言链表创建及操作相关推荐