計算機軟件技術基礎實驗報告(編輯修改稿)
2025-06-27 23:51 本頁面
【文章內容簡介】 udeincludestruct node{int d。struct node *next。}。int num。struct node *head。void pre(){ struct node *p。 printf(鏈表中的數(shù)據(jù)為：\n)。p=head。while(p!=NULL){printf(%5d,pd)。p=pnext。}printf(\n)。}void creat(){ struct node *p,*q。 int x。printf(輸入你要儲存的數(shù)據(jù)，輸入負數(shù)作為結束：\n)。head=NULL。q=NULL。scanf(%d,amp。x)。while(x0){ num++。p=(struct node *)malloc(sizeof(struct node))。pd=x。pnext=NULL。if(head==NULL) head=p。else qnext=p。q=p。scanf(%d,amp。x)。getchar()。}pre()。}void insert(int x, int i){ struct node *p,*q。 p = head。int j=1。 q=(struct node *)malloc(sizeof(struct node))。 qd=x。if(i==1){ qnext=head。 head=q。}else{while((ji1)amp。amp。(pnext !=NULL)){j++。p=pnext。}qnext=pnext。pnext=q。}}void delet(int i){ struct node *p,*q。 p=head。int j=1。if(i0) printf(無此位置)。if(i==1) {q=head。 head=headnext。 free(q)。}else{while((ji1) amp。amp。 (pnext != NULL)){ p=pnext。j++。}q=pnext。 pnext=qnext。 free(q)。}}void push(){ int n。num++。printf(請輸入數(shù)據(jù)：)。scanf(%d,amp。n)。getchar()。insert(n,num)。pre()。 }void pop(){ delet(num)。 num。 pre()。}void rudui(){ int n。num++。printf(請輸入數(shù)據(jù)：)。scanf(%d,amp。n)。getchar()。insert(n,1)。pre()。}void chudui(){ delet(num)。 num。 pre()。}void main(){ char frag=39。y39。int n。 creat()。do{printf(選擇你要的操作入棧出棧入隊出隊：\n)。scanf(%d,amp。n)。getchar()。switch(n){case 1: {printf(入棧操作)。 push()。printf(\n)。}break。case 2: { printf(出棧操作)。 pop()。printf(\n)。}break。case 3: {printf(入隊操作)。 rudui()。printf(\n)。}break。case 4: {printf(出隊操作)。 chudui()。printf(\n)。}break。default:printf(error\n)。}printf(\
公司管理相關推薦
鄂ICP備17016276號-1