欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页  >  IT编程

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

程序员文章站 2024-02-13 10:32:34
创建链表、往链表中插入数据、删除数据等操作,以单链表为例。1.使用c语言创建一个链表:复制代码 代码如下:typedef struct nd{  int data;  st...
创建链表、往链表中插入数据、删除数据等操作,以单链表为例。
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;
   }
}