單向鍊錶的建立與遍歷(先進先出和先進後出)

2021-07-10 11:06:02 字數 899 閱讀 3486

先進先出:輸入任意一串不為零的數,並建立和前一方向不同的單向鍊錶,並按照先進先出的原則依次輸出。

#include 

#include

#include

using

namespace

std;

typedef

struct node

node,*linklist;

linklist createlist()

else

if(x==0)

return null;

cin>>x;

while(x!=0)

q->next=null;

return h;

}void outputlist(linklist h)

}int main()

先進後出:輸入任意一串不為零的數,並建立和前一方向不同的單向鍊錶,並按照先進後出的原則依次輸出。

#include 

#include

#include

using

namespace

std;

typedef

struct node

node,*linklist;

linklist createlist()

else

if(x==0)

return null;

cin>>x;

while(x!=0)

return h;

}void outputlist(linklist head1)

}void

free(linklist head1)

}int main()

建立先進先出和先進後出鍊錶

鍊錶學習筆記 二 生成單鏈表 1.生成新節點 p malloc 鍊錶大小 給新節點賦值 p data p next null 2.新增到表尾 tail next p 3.設定新錶尾 tail p 類c語言描述 struct node creat1 tail next null return head...

單向鍊錶 建立 插入 刪除 遍歷

include include include using namespace std struct list create 新建鍊錶 struct list insert struct list head,struct list temp 插入 struct list deletes struct...

單向鍊錶的遍歷

鍊錶的遍歷和陣列類似,就是跑鍊錶 輸出單向鍊錶尾結點的值 include include define n 5 typedef struct nodeelemsn elemsn creatlink int a return h elemsn printlink elemsn h return p i...