实验1(链表操作).ppt

实验目的：线性表的建立、插入和删除。 具体要求： 1、创建一个包含10条记录的通讯录（以链表形式存储），每条记录包括姓名、电话、电子邮箱三项。 2、在通讯录第4条位置后中插入一条记录： (Rose，3060200，Rose_Am@163.com) 3、删除姓名为Rose的记录。 4、建立、插入和删除操作都用函数实现 。 实现步骤： 1、首先定义线性链表结构： typedef struct address_list{ char name[10]; char tel[10]; char email[20]; Struct address_list *next; }*address_list,node; 2、定义3个函数： void init(address_list L);//初始化链表 void insert_list(address_list L) //插入一个结点 void display_list(node L) //显示链表内容 void delete_list(address_list L,char name[ ]) //删除指定姓名的记录 具体函数实现，如下（仅作参考）： // 初始化链表 void init(address_list L) {L=(node *)malloc(sizeof(node)); if(L==NULL) exit(0); strcpy(L-name, ); strcpy(L-tel, ); strcpy(L-email, ); L-next=NULL; } 插入结点函数 void insert_list(address_list L) { address_list p; p=(address_list)malloc(sizeof(node)); if(p==NULL) exit(0); scanf(%s,p-name); scanf(%s,p-tel); scanf(%s,p-email); p-next=L-next; L-next=p; } //显示链表内容函数 void display_list(address_list L) { address_list p; p=L-next; while(p-next!=NULL) { printf(\n%s\t%s\t%s\n,p-name,p-tel,p-email); p=p-next; } printf(display over!\n); } //根据给定姓名，删除相应记录 void delete_list(address_list L,char onename[]) { address_list p,q; p=L; while(p-next!=NULL!strcmp(p-next-name,onename)) {p=p-next; printf(\t%s\t,p-name);} if(p-next==NULL) {printf(no this person!\n); exit(0);} q=p-next; p-next=q-next; free(q); } * * *