程序師世界是廣大編程愛好者互助、分享、學習的平台,程序師世界有你更精彩!
首頁
編程語言
C語言|JAVA編程
Python編程
網頁編程
ASP編程|PHP編程
JSP編程
數據庫知識
MYSQL數據庫|SqlServer數據庫
Oracle數據庫|DB2數據庫
 程式師世界 >> 編程語言 >> JAVA編程 >> 關於JAVA >> 用C和JAVA分離創立鏈表的實例

用C和JAVA分離創立鏈表的實例

編輯:關於JAVA

用C和JAVA分離創立鏈表的實例。本站提示廣大學習愛好者:(用C和JAVA分離創立鏈表的實例)文章只能為提供參考,不一定能成為您想要的結果。以下是用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. 上一頁:
  2. 下一頁:
Copyright © 程式師世界 All Rights Reserved