實(shí)驗(yàn)二 單向鏈表的操作

實(shí)驗(yàn)二單向鏈表的基本操作實(shí)驗(yàn)?zāi)康恼莆站€性表鏈?zhǔn)酱鎯?chǔ)的方法及其基本操作掌握將算法在VC++語言環(huán)境下實(shí)現(xiàn)的過程實(shí)驗(yàn)準(zhǔn)備復(fù)習(xí)線性表的定義，掌握鏈?zhǔn)酱鎯?chǔ)的方法及操作復(fù)習(xí)C語言中指針及結(jié)構(gòu)體的概念。定義方式VC++的編程環(huán)境實(shí)驗(yàn)內(nèi)容28,20,12,9,7,5,4,3,1在你自己的文件下，建立一個(gè)C語言程序LL.C，完成下列要求：定義一個(gè)單鏈表LLIST，按數(shù)據(jù)1,3,4,5,7,9,12,20,28的次序建立各結(jié)點(diǎn)，形成單鏈表LLIST，然后按鏈表順序輸出九個(gè)結(jié)點(diǎn)的存儲(chǔ)單元地址和相應(yīng)的數(shù)值；建立一個(gè)插入函數(shù)，將數(shù)據(jù)15作為結(jié)點(diǎn)按照從小到大的次序自動(dòng)插入到鏈表的相應(yīng)位置上，完成插入結(jié)點(diǎn)的操作，形成新的鏈表LLIST，然后輸出鏈表結(jié)點(diǎn)的存儲(chǔ)單元地址和相應(yīng)的數(shù)值；建立一個(gè)刪除函數(shù)，將鏈表中第七個(gè)結(jié)點(diǎn)刪除，形成新的鏈表LLIST，然后輸出鏈表結(jié)點(diǎn)的存儲(chǔ)單元地址和相應(yīng)的數(shù)值；程序清單如下：#include<stdio.h>#include<stdlib.h>#include<malloc.h>#defineNULL0typedefstructnode{intdata;sttuctnode*next;}llist;main(){llist*h,*crtll(),*insll(),*dltll();outll();h=NULL;h=crtll(h);outll(h);h=insll(h);outll(h);h=dltll(h);outll(h);}llist*crtll(llist*h){}voidoutll(llist*h){llist*y,*p;inti=1;y=h;while(y!=NULL){printf(“N=%dAD=%xDATA=%dAD->=%x\n”,i,y,y->data,y->next);y=y->next;i++;}}llist*insll(llist*h){}llist*dltll(llist*h){}#include"stdafx.h"#include<stdio.h>#include"stdlib.h"typedefstructLnode{ intdata; structLnode*next;}Lnode,*Link;voidcreate_list(Link&L){ Linkp,current;inta[]={28,20,12,9,7,5,4,3,1},j=8;L=(Link)malloc(sizeof(Lnode));L->next=NULL;current=L;while(j>=0){p=(Link)malloc(sizeof(Lnode));p->data=a[j];current->next=p;current=p;j--;}p->next=NULL;}voidprintf_list(Linkhead){Linkp;p=head->next;while(p!=NULL){ printf("%d=",p); printf("%d\n",p->data);p=p->next;}}voidinsert(Link&L){ inta=0; intn; Linkcurrent,p,q;q=(Link)malloc(sizeof(Lnode));printf("輸入一個(gè)插入的數(shù)\n");scanf("%d",&n);q->data=n; p=L; current=L->next;while((current!=NULL)&&a==0) { if(q->data<current->data)a=1; else { p=p->next; current=current->next; } } p->next=q; q->next=current;}voidDelete(Link&L){ intn;printf("輸入一個(gè)刪除的數(shù)\n");scanf("%d",&n);Linkcurrent,p; p=L; current=L->next; while(n!=current->data) { p=p->next; current=current->next; } p->next=current->next; free(current);}voidmain(){Linkhead;create_list(head);printf_list(head);insert(head);printf_list(head);Delete(head);printf_list(head);}#include"stdafx.h"#include<stdio.h>#include"stdlib.h"typedefstructLnode{ intdata; structLnode*next;}Lnode,*Link;voidcreate_list(Link&L){ Linkp,current;inta[]={28,20,12,9,7,5,4,3,1},j=8;L=(Link)malloc(sizeof(Lnode));L->next=NULL;current=L;while(j>=0){p=(Link)malloc(sizeof(Lnode));p->data=a[j];current->next=p;current=p;j--;}p->next=NULL;}voidprintf_list(Linkhead){Linkp;p=head->next;while(p!=NULL){ printf("%d=",p); printf("%d\n",p->data);p=p->next;}}voidinsert(Link&L){ inta=0; intn; Linkcurrent,p,q;q=(Link)malloc(sizeof(Lnode));printf("輸入一個(gè)插入的數(shù)\n");scanf("%d",&n);q->data=n; p=L; current=L->next;while((current!=NULL)&&a==0) { if(q->data<current->data)a=1; else { p=p->next; current=current->next; } } p->next=q; q->next=current;}voidDelete(Link&L){ intn;printf("輸入一個(gè)要?jiǎng)h除的數(shù)的位置\n");scanf("%d",&n);Linkcurrent,p; p=L; current=L->next;for(inti=1;i<n;i++){ p=p->next;current=current->next;}p->next=current->nex