數(shù)據(jù)結(jié)構(gòu)課程設(shè)計報告--鏈表(編輯修改稿)
2025-02-14 23:46 本頁面
【文章內(nèi)容簡介】 ruct student *head。struct student *p1,*p2。n=0。p1=p2=(struct student *)malloc(LEN)。 /*開辟一個新單元*/scanf(%d,%d,amp。p1num,amp。p1score)。head=NULL。while(p1num!=0) { n=n+1。 if(n==1)head=p1。 else p2next=p1。 /*把p1所指的結(jié)點連接在p2所指的結(jié)點后面*/ p2=p1。 p1=(struct student*)malloc(LEN)。 scanf(%d,%d,amp。p1num,amp。p1score)。}p2next=NULL。return(head)。 /*函數(shù)返回head的值，即鏈表中第一個節(jié)點的起始地址*/}void print(struct student*head){struct student*p。printf(\nNow,these %d records are:\n,n)。p=head。if(head!=NULL) do { printf(%d %d\n,pnum,pscore)。 p=pnext。 }while(p!=NULL)。}struct student*del(struct student*head,int num){struct student*p1,*p2。if(head==NULL) {printf(\nlist null! \n)。 return head。 }p1=head。while(num!=p1num amp。amp。 p1next!=NULL) /*p1指向的不是所要找的節(jié)點，且后有節(jié)點*/ { p2=p1。 p1=p1next。 } /*p1后移一個節(jié)點*/if(num==p1num) /*找到了*/ { if(p1==head)head=p1next。 /*若p1指向的首節(jié)點，把第二個節(jié)點地址賦予head*/ else p2next=p1n
規(guī)章制度相關(guān)推薦
鄂ICP備17016276號-1