用C和JAVA分别创建链表的实例
更新时间：2013年10月30日 09:56:36 作者：
使用用C和JAVA分别创建链表的方法，创建链表、往链表中插入数据、删除数据等操作。
（福利推荐：【腾讯云】服务器最新限时优惠活动，云服务器1核2G仅99元/年、2核4G仅768元/3年，立即抢购>>>：9i0i.cn/qcloud）
（福利推荐：你还在原价购买阿里云服务器？现在阿里云0.8折限时抢购活动来啦！4核8G企业云服务器仅2998元/3年，立即抢购>>>：9i0i.cn/aliyun）
创建链表、往链表中插入数据、删除数据等操作，以单链表为例。
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 HashMap实现原理的相关资料,需要的朋友可以参考下2015-09-09
所谓对象序列化就是将对象的状态转换成字节流，以后可以通过这些值再生成相同状态的对象，下面详细介绍一下java对象的序列化使用方法2014-01-01
这篇文章主要为大家介绍了PowerJob UseCacheLock工作流程源码剖析,有需要的朋友可以借鉴参考下,希望能够有所帮助,祝大家多多进步,早日升职加薪2024-01-01
映射是Hibernate框架操作数据库数据的重要特性之一,这里我们来看一下Java的Hibernate框架中的基本映射用法讲解,包括最基本的单向一对一与多对一映射关系等:2016-07-07
本篇文章主要介绍了Spring动态多数据源配置实例Demo，具有一定的参考价值，有兴趣的可以了解一下。2017-01-01
这篇文章主要介绍了java运行windows的cmd命令简单代码，有需要的朋友可以参考一下2013-12-12
这篇文章主要介绍了Java 滑动窗口最大值，给定一个数组 nums，有一个大小为 k 的滑动窗口从数组的最左侧移动到数组的最右侧。感兴趣的可以了解一下2021-05-05
已有的springcloud+mybatis项目升级为mybatis-plus的方法
这篇文章主要介绍了已有的springcloud+mybatis项目升级为mybatis-plus，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧2021-03-03
在Java中,正确地管理并发是一件既挑战又有趣的事情,当谈到并发控制,就不得不说Java中的一个非常强大的工具,就是Semaphore,下面我们就来看看Java中信号量Semaphore的具体使用吧2024-01-01
RSocket应用层协议支持 Reactive Streams语义， 例如：用RSocket作为HTTP的一种替代方案。这篇文章主要给大家介绍了关于SpringBoot创建RSocket服务器的相关资料,需要的朋友可以参考下2021-05-05
最新评论