个人中心
gpt4 book ai didi

用C和JAVA分别创建链表的实例

转载 作者：qq735679552 更新时间：2022-09-29 22:32:09 32 4
gpt4 key购买 nike

CFSDN坚持开源创造价值，我们致力于搭建一个资源共享平台，让每一个IT人在这里找到属于你的精彩世界.

这篇CFSDN的博客文章用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;
　　 }
}

最后此篇关于用C和JAVA分别创建链表的实例的文章就讲到这里了,如果你想了解更多关于用C和JAVA分别创建链表的实例的内容请搜索CFSDN的文章或继续浏览相关文章，希望大家以后支持我的博客！ 。

32 4 0
文章推荐： java时间相关处理小结
文章推荐： 编码实现从无序链表中移除重复项(C和JAVA实例)
文章推荐： java删除文件和文件夹具体实现
文章推荐： 关于JAVA中this的使用方法小结
qq735679552
个人简介

我是一名优秀的程序员,十分优秀！

滴滴打车优惠券免费领取
滴滴打车优惠券
全站热门文章
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com