用C和JAVA分别创建链表的实例
更新时间：2013年10月30日 09:56:36 作者：
使用用C和JAVA分别创建链表的方法，创建链表、往链表中插入数据、删除数据等操作。
创建链表、往链表中插入数据、删除数据等操作，以单链表为例。
1.使用C语言创建一个链表：
typedef struct nd{
int data;
struct nd* next; } node;
//初始化得到一个链表头节点
node* init(void){
node* head=(node*)malloc(sizeof(node));
if(head==NULL) return NULL;
head->next=NULL;
return head;
}
//在链表尾部插入数据
void insert(node* head,int data){
if(head==NULL) return;
node* p=head;
while(p->next!=NULL)
p=p->next;
node* new=(node*)malloc(sizeof(node));
if(new==NULL) return;
new->data=data;
new->next=NULL;//新节点作为链表的尾节点
p->next=new;//将新的节点链接到链表尾部
}
//从链表中删除一个节点,这里返回值为空，即不返回删除的节点
void delete(node* head,int data){
if(head==NULL) return ;
node *p=head；
if(head->data==data){//如何头节点为要删除的节点
head=head->next;//更新链表的头节点为头节点的下一个节点
free(p);
return;
}
node *q=head->next;
while(q!=NULL){
if(q->data==data){//找到要删除的节点q
node *del=q;
p->next=q->next;
free(del);
}
p=q;//不是要删除的节点，则更新p、q，继续往后找
q=q->next;
}
}
2.Java创建链表
创建一个链表
class Node {
Node next = null;
int data;
public Node(int d) { data = d; }
void appendToTail(int d) {//添加数据到链表尾部
Node end = new Node(d);
Node n = this;
while (n.next != null) { n = n.next; }
n.next = end;
}
}
从单链表中删除一个节点
Node deleteNode(Node head, int d) {
Node n = head;
if (n.data == d) { return head.next; /* moved head */ }
while (n.next != null) {
if (n.next.data == d) {
n.next = n.next.next;
return head; /* head didn't change */
} n = n.next;
}
}
1.使用C语言创建一个链表：
复制代码 代码如下:
typedef struct nd{
int data;
struct nd* next; } node;
//初始化得到一个链表头节点
node* init(void){
node* head=(node*)malloc(sizeof(node));
if(head==NULL) return NULL;
head->next=NULL;
return head;
}
//在链表尾部插入数据
void insert(node* head,int data){
if(head==NULL) return;
node* p=head;
while(p->next!=NULL)
p=p->next;
node* new=(node*)malloc(sizeof(node));
if(new==NULL) return;
new->data=data;
new->next=NULL;//新节点作为链表的尾节点
p->next=new;//将新的节点链接到链表尾部
}
//从链表中删除一个节点,这里返回值为空，即不返回删除的节点
void delete(node* head,int data){
if(head==NULL) return ;
node *p=head；
if(head->data==data){//如何头节点为要删除的节点
head=head->next;//更新链表的头节点为头节点的下一个节点
free(p);
return;
}
node *q=head->next;
while(q!=NULL){
if(q->data==data){//找到要删除的节点q
node *del=q;
p->next=q->next;
free(del);
}
p=q;//不是要删除的节点，则更新p、q，继续往后找
q=q->next;
}
}
2.Java创建链表
创建一个链表
复制代码 代码如下:
class Node {
Node next = null;
int data;
public Node(int d) { data = d; }
void appendToTail(int d) {//添加数据到链表尾部
Node end = new Node(d);
Node n = this;
while (n.next != null) { n = n.next; }
n.next = end;
}
}
从单链表中删除一个节点
复制代码 代码如下:
Node deleteNode(Node head, int d) {
Node n = head;
if (n.data == d) { return head.next; /* moved head */ }
while (n.next != null) {
if (n.next.data == d) {
n.next = n.next.next;
return head; /* head didn't change */
} n = n.next;
}
}
相关文章
这篇文章主要介绍了Java软件设计模式之适配器模式详解,适配器模式可分为对象适配器和类适配器两种，在对象适配器模式中，适配器与适配者之间是关联关系；在类适配器模式中，适配器与适配者之间是继承(或实现)关系,需要的朋友可以参考下2023-07-07
SpringBoot程序打包失败(.jar中没有主清单属性)
在学习SpringBoot，打包SpringBoot程序后，在cmd运行出现了 某某某.jar中没有注清单属性，本文就来介绍一下原因以及解决方法，感兴趣的可以了解一下2023-06-06
spring boot+jwt实现api的token认证详解
这篇文章主要给大家介绍了关于spring boot+jwt实现api的token认证的相关资料，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一学习学习吧2018-12-12
这篇文章主要介绍了SpringBoot开发之整合Mybatis详解,MyBatis是一个半自动的ORM框架,它允许我们通过编写SQL语句来操作数据库,使用MyBatis,我们可以通过定义映射文件(XML文件)或使用注解的方式将Java对象与数据库表进行映射,需要的朋友可以参考下2023-09-09
在本文中，将从大到小，从外到内，总结Java编程中的命名规范。文中将会涉及到日常工作中常见的命名示例，如包命名，类命名，接口命名，方法命名，变量命名，常类命名，抽象类命名，异常类命名以及扩展类命名等。2021-09-09
本篇是Hadoop源码分析系列文章第三篇，主要介绍Hadoop启动以及脚本的剖析，后续本系列文章会持续更新，有需要的朋友可以借鉴参考下2021-09-09
这篇文章主要给大家介绍了关于Java接入微信支付的相关资料,包括l 准备开发所需的账号和配置信息、准备环境、设置开发参数以及实现支付接口,回调地址的设置和异步回调通知的处理也是文章的重点内容,需要的朋友可以参考下2024-12-12
spring boot application properties配置实例代码详解
本文通过代码给大家介绍了spring boot application properties配置方法，需要的的朋友参考下吧2017-07-07
在很多情况下，注释配置比 XML 配置更受欢迎，注释配置有进一步流行的趋势。Spring 2.5 的一大增强就是引入了很多注释类，现在您已经可以使用注释配置完成大部分 XML 配置的功能2013-09-09
这篇文章主要介绍了Java 信号量Semaphore的实现，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧2019-09-09
最新评论