資料結構中(單鏈表)

2021-09-12 07:04:27 字數 1457 閱讀 2318

list.h

lish.h

#ifndef _list_h

#define _list_h

typedef int elementtype;

struct node

;typedef struct node* ptrtonode;

typedef ptrtonode list;

typedef ptrtonode position;

list create_head_node(void);//建立乙個表頭

position create_new_node(elementtype element);//建立乙個節點

void add_node_tail(list l,elementtype element);//在表的末尾插入節點

void show_list(list l);//列印列表

void delete_value(list l,elementtype element);//使用乙個結構體指標實現

void delete_value1(list l,elementtype element);//使用兩個結構體指標實現

void insert_valueposition(list l,elementtype element,int pos);//在指定位置插入節點,但是插入位置受表的長度的限制,最大可插入的位置為表的長度加一。

具體的.c原始檔,後面會更新

list create_head_node(void)

p->next = null;

p->element = 0;

return p;

}/*create a new node */

position create_new_node(elementtype element)

/*add date from the tail of the list*/

void add_node_tail(list l,elementtype element)

/*print list in ordor*/

void print_list(list l)

printf("%d\n,p->element);

}/*delete the list node by value ,which can delete all the value of the list*/

void delete_value(list l,elementtype element)

p = p->next;

}}/*using two points to realize the function of delete*/

void delete_value1(list l,elementtype element)

tmp = tmp->next;

p = p->next;

}}

資料結構單鏈表

初學資料結構,貼段自己編寫的單鏈表程式,希望自己能夠一直以強大的學習熱情持續下去!自勉!2012年3月30日 於大連 include using namespace std typedef struct node linklist,node linklist makelist int n void ...

資料結構 單鏈表

今天浪費了好多時間,也許是心裡想著明天的考試吧 可自己也知道這次的考試,自己畢竟過不了了,只好等到今年11月份,想想那時自己已經大三了 還有那麼多時間嗎!很懊惱今天不知怎麼回事,感嘆環境真的可以影響乙個人,真的可以 把今天的學習筆記寫下來,沒有進行好好的整理,這回單鏈表的功能較多,操作比較散,最後乙...

資料結構 單鏈表

實現乙個單鏈表 1 查詢 查詢第index個節點 查詢指定的元素 2 插入 將指定的元素插入到第index個節點上 3 刪除 將第index個節點刪除 規律 刪除和新增元素前務必儲存兩個元素的位址引用資訊 public class mylinkedlist 記錄鍊錶結構的頭結點位址引用 privat...