鍊錶的基本操作 增刪改查 有序鍊錶的並集差集

2021-09-01 05:43:02 字數 1496 閱讀 3933

2018/11/17 21:41

鍊錶的基本操作 增刪改查 有序鍊錶的並集差集

#includeusing namespace std;

typedef struct lnode

lnode,*head;

void init_list(lnode *l) //初始化

void create_list(lnode *l,int len) }

void out_list(lnode *l) //輸出

coutq=(lnode*)malloc(sizeof(lnode));

q->data=e;

q->next=l->next;

l->next=q;

}void delete_list(lnode *l,int loc) //刪除指定位置元素

int locate_list(lnode *l,int e) //根據元素查位置

if(i<0)

cout<

return i; }

int length_list(lnode *l) //求鍊錶的長度

return i;

}void combine_list(lnode *l1,lnode *l2) //l1ul2

else

p1=p1->next;

} if(p2)

p1->next=p2;

}lnode* diff_list(lnode *l1,lnode *l2) //l1-l2

else if(t2->datadata)

else

}return list1;

}int main()

{ lnode l1,l2;

int len,loc,e;

init_list(&l1);

cout<

cin>>len;

create_list(&l1,len);

cout<

out_list(&l1);

init_list(&l2);

cout<

cin>>len;

create_list(&l2,len);

cout<

out_list(&l2);

cout<

cin>>e>>loc;

insert_list(&l1,e,loc);

out_list(&l1);

cout<

cin>>loc;

delete_list(&l1,loc);

out_list(&l1);

cout<

cin>>e;

cout<

鍊錶的基本操作 增刪改查

鍊錶是一種儲存結構,由一系列的結點組成。鍊錶包括單向鍊錶,迴圈鍊錶,雙向鍊錶等,在這裡,我們只講單向鍊錶,單向鍊錶的每個結點包括兩個部分 乙個是儲存資料元素的資料域,另乙個是儲存下乙個結點位址的指標域。所以建立鍊錶時,可以先寫乙個結點類 public class node 建立乙個鍊錶時,可以先建立...

mysql增刪改查鍊錶 鍊錶的增刪改查

include include 先定義鍊錶裡面的元素。typedef struct nodemynode 定義整個鍊錶。typedef struct linkmylink int isempty to mylink mylink mylink 判斷鍊錶是否為空。int push to mylinki...

鍊錶 增刪改查

實現 鍊錶的增刪改查 package com.baicai.linkedlist public class singlinkedlistdome 定義乙個singlinkedlist管理我們的英雄 class singlelinkedlist 如果沒有找到最後的乙個節點就直接往後面找 temp te...