單向鍊錶實現以及通過棧來實現資料的列印

2021-06-29 06:52:04 字數 933 閱讀 4088

程式僅供參考

鍊錶由乙個乙個的節點組成:

typedef struct node

node,*pnode;

棧的宣告:

typedef struct stack

stack,*pstack;

1:節點的建立

pnode create_node(int data)

else

return p;

}2、在末尾插入節點

void inset_tail(pnode *phead,int data)//實參應傳指標的位址,因為一開始是沒有節點的,head=null,插入後頭節點的值需要改變;

void inset_tail(pnode *phead,int data)

else

p1 = create_node(data);

p->next = p1;

}}3、找到節點

pnode list_find_node(pnode head,int dat)

else

}return

null;}4、

(1)在中間插入節點

pnode temp;

temp = p->next;

p->next = pnew;

pnew->next = temp;

(2)在末尾插入節點(p之後)

p->next = pnew;

(3)在頭部插入節點(head)

pnode temp = head;

pnew->next = temp;

head = pnew;

用棧來實現資料的列印

void list_print_zhan(pnode head)

while(index>=0)

}

單向迴圈鍊錶的實現以及約瑟夫環的實現

single.h created on 2012 7 21 author root ifndef single h define single h include include define ture 1 define false 0 typedef struct linklink,plink p...

單向鍊錶實現棧

首先我們要知道 棧 為何物 他是一種儲存資料的方法 有點類似子彈夾 擁有先進後出的特點 同時進棧與出棧都只能在一端進行.public inte ce mystack public class node public object getdate public void setdate object ...

java 通過鍊錶實現棧

節點類 package stack.demo public class node public node getnextnode public void setnextnode node nextnode public object getdata public void setdata objec...