鏈表的定義和新建的方法

1、第7次課程性質(zhì)：新課復(fù) 習鏈表的定義和新建的方法 新課導(dǎo)入建立鏈表后我們怎么來訪問要的信息呢，處理信息？譬如：前面的作業(yè)求某個學生的平均分、某門課程的平均分等。解決的方法就是通過遍歷，也就是檢索的方法。重點： 鏈表檢索、操作的方法難點： 理解結(jié)構(gòu)指針作為函數(shù)參數(shù)的含義本次課程主要內(nèi)容組織圖：鏈表的檢索比較案例，理解結(jié)構(gòu)指針作為函數(shù)參數(shù)和結(jié)構(gòu)體變量作為函數(shù)參數(shù)的區(qū)別課內(nèi)練習 正 課四、鏈表的檢索1、方法從鏈表的第一個節(jié)點看市訪問，沿著鏈表中的鏈，直到鏈表的最后一個節(jié)點，見書上的圖來理解下面的代碼2、代碼#define “stdio.h”#define N 4main( ) struct node

2、 char ch;struct node *next *first,*last,*p;int I;char ch;p=(struct node * ) malloc (sizeof ( struct node);ch=getchar( );p->next=NULL;first=last=p;for( I=w;I<=N;I+) ch=getchar( ); p=(struct node * ) malloc (sizeof ( struct node);p->ch=ch;p->next=p;last = p;p=first;while (p!=NULL)putchar(

3、p-> ch);putchar()p=p>next;1023 用指向結(jié)構(gòu)體的指針作函數(shù)參數(shù)一、定義：結(jié)構(gòu)體變量的成員作參數(shù)-值傳遞用指向結(jié)構(gòu)體變量或數(shù)組的指針作參數(shù)-地址傳遞用結(jié)構(gòu)體變量作參數(shù)-多值傳遞，效率低二、區(qū)別用結(jié)構(gòu)體變量作函數(shù)參數(shù)：整個內(nèi)容都傳遞如學生的學號、姓名、性別等用結(jié)構(gòu)體指針變量作函數(shù)參數(shù)： 只需要傳遞一個地址，不需要把學生的學號、姓名、性別內(nèi)容復(fù)制，這樣大大節(jié)省了空間和效率三、比較案例1、例 用結(jié)構(gòu)體變量作函數(shù)參數(shù)struct data int a, b, c; ;main() void func(struct data); struct data arg; a

4、rg.a=27; arg.b=3; arg.c=arg.a+arg.b; printf("arg.a=%d arg.b=%d arg.c=%dn",arg.a,arg.b,arg.c); printf("Call Func().n");func(arg); printf("arg.a=%d arg.b=%d arg.c=%dn",arg.a,arg.b,arg.c);void func(struct data parm)printf("parm.a=%d parm.b=%d parm.c=%dn",parm.a,p

5、arm.b,parm.c); printf("Process.n"); parm.a=18; parm.b=5; parm.c=parm.a*parm.b; printf("parm.a=%d parm.b=%d parm.c=%dn",parm.a,parm.b,parm.c); printf("Return.n");2、例 用結(jié)構(gòu)體指針變量作函數(shù)參數(shù)struct data int a, b, c; ;main() void func(struct data *parm); struct data arg; arg.a=27; ar

6、g.b=3; arg.c=arg.a+arg.b; printf("arg.a=%d arg.b=%d arg.c=%dn",arg.a,arg.b,arg.c); printf("Call Func().n"); func(&arg); printf("arg.a=%d arg.b=%d arg.c=%dn",arg.a,arg.b,arg.c);void func(struct data *parm)printf("parm->a=%dparm->b=%d parm->c=%dn",p

7、arm->a,parm->b,parm->c); printf("Process.n");parm->a=18; parm->b=5; parm->c=parm->a*parm->b; printf("parm->a=%dparm->b=%d parm->c=%dn",parm->a,parm->b,parm->c); printf("Return.n");課內(nèi)練習1、把上次做的練習再進一步增加功能：可以插入、刪除一個學生信息?？?結(jié) 鏈表是一種非常重

8、要的數(shù)據(jù)結(jié)構(gòu)，可以通過結(jié)構(gòu)方便用戶定義自己的數(shù)據(jù)類型，同時可以在最小的內(nèi)存開銷下進行數(shù)據(jù)的存儲、訪問等操作。作 業(yè)1、 本次課堂練習的完整整合，用鏈表的方法實現(xiàn)添加、插入、刪除任意一個學生。2、復(fù)習，預(yù)習下節(jié)參考代碼：#include <stdio.h> #include <string.h> #include <process.h> #define NULL 0#define TYPE struct stu#define LEN sizeof(struct stu)struct stuint num;int age;struct stu *next;TYP

9、E * creat(int n)struct stu *head,*pf,*pb;int i;for(i=0;i<n;i+)pb=(TYPE *)malloc(LEN);printf("input Number and Agen");scanf("%d%d",&pb->num,&pb->age);if(i=0)pf=head=pb;else pf->next=pb;pb->next=NULL;pf=pb;return(head);TYPE * delete(TYPE * head,int num)TYPE *

10、pf,*pb;if(head=NULL) printf("nempty list!n");goto end;pb=head;while (pb->num!=num && pb->next!=NULL)pf=pb;pb=pb->next;if(pb->num=num) if(pb=head) head=pb->next;else pf->next=pb->next;printf("The node is deletedn"); elsefree(pb);printf("The node n

11、ot been found!n");end:return head;TYPE * insert(TYPE * head,TYPE * pi)TYPE *pb ,*pf;pb=head;if(head=NULL) head=pi;pi->next=NULL; elsewhile(pi->num>pb->num)&&(pb->next!=NULL) pf=pb;pb=pb->next; if(pi->num<=pb->num) if(head=pb) head=pi;else pf->next=pi;pi->

12、;next=pb; else pb->next=pi;pi->next=NULL; return head;void print(TYPE * head)printf("NumberttAgen");while(head!=NULL)printf("%dtt%dn",head->num,head->age);head=head->next;main()TYPE * head,*pnum;int n,num;printf("input number of node: ");scanf("%d",&n);head=creat(n);print(head);printf("Input the deleted number: ");scanf("%d",&num);head=delete(hea