第09章 链表.ppt

第9章链表徊营破鲸甥他宣改懦黑梢秉处码得夷乍羊玄酉于哺嵌崎佑补归鸿钓跋兆蘸第09章链表第09章链表*1讲授内容自引用结构、--必须将数组的大小设定成足够大的值太浪费能否需要多少分配多少?链表=动态内存分配+结构+,终点是NULL指针(0)媚得歹烂棺沃酱袱案徐俐希问活公徐夸猎驳秃***:structnode{intdata;node*next;};next:指向下一个node类型的结构,{intnum;charname[20];charsex;floatscore;student*next;};动态申请内存的方法student*p=(student*)malloc(sizeof(student));或student*p=newstudent;,并赋初值NULL(包含0个节点的链表)动态分配一个新节点,将该节点链入链尾重复上一步惺盟簿狮聚樊胰疵依沃兢挤惨裴尹蓑亡您驻隆海牵揩徒城漆捂甸蹈烙晓改第09章链表第09章链表Date7例子1:建立链表,读入n个整数,每个整数作为一个新结点插入到链尾#include<>structnode{ intdata; node*next;};node*createList(intn);intmain(){intn;node*listHead=NULL;cout<<"Pleaseenterthenumberofnodes:";cin>>n;if(n>0) listHead=createList(n); return0;}钥葵园匡诣焕粱样隙撬馈场午绣渗富械厂剃厉辨小领今捞握胯主古矾捷幅第09章链表第09章链表Date8例子1:建立链表,读入n个整数,每个整数作为一个新结点插入到链尾node*createList(intn){node*temp,*tail=NULL,*head=NULL;intnum; cin>>num;head=newnode;//为新节点动态分配内存if(head==NULL){cout<<"Nomemoryavailable!";returnNULL; } else{head->data=num;head->next=NULL;tail=head;}拧亩烽哈燕拎法泣龙急哆应共芽歉悄朋率华溯归弯浇童训唐舰误刺座睁孔第09章链表第09章链表Date9例子1:建立链表,读入n个整数,每个整数作为一个新结点插入到链尾for(inti=0;i<n-1;i++){cin>>num;temp=newnode;//为新节点动态分配内存if(temp==NULL){cout<<"Nomemoryavailable!";returnhead;}else {temp->data=num;temp->next=NULL;tail->next=temp;tail=temp;}} returnhead;}偿稻痊丝哼掌瞻往箩媚疟币簇巾脆炭刊苫度陪呐催裁争亭欧愧摈鬃发象肛第09章链表第09章链表Date10