#include <stdio.h>

#include "shou_note.h"

struct student *create()  /*这个括号是什么意思?*/

{

//创建 头指针 尾指针 新指针

struct student *phead=NULL;

struct student *pend =NULL;

struct student *pnew =NULL;

int i=0;    //循环变量

//建立链表及第一个结点

//因为第一个结点是头结点,所以要放在循环外面处理

pnew=(struct student*)malloc(sizeof(struct student));

scanf("%s%d",phead->name,phead->age);

phead=pnew=pend;/*现在只有一个结点,同时为三个结点*/

//建立后面三个结点

for(i=1;i<4;i++){

pnew=(struct student*)malloc(sizeof(struct student));

scanf("%s%d",phead->name,phead->age);

pend->next=pnew;

pend=pnew;

}

pend->next=NULL;

return phead;

}

//输出结点

void print(struct student *phead){

struct student *p;  //建立临时指针

p=phead;             //便临时指向头结点

while (p!=NULL) {

printf("姓名:%s 年龄:%d\n",p->name,p->age);

p=p->next;

}

}

//函数:void del 删除指定姓名结点

//参数:struct student *phead,char *name

//返回值:void

void del(struct student *phead,char *name){

//为了简化程序,本函数有一个缺陷:无法删除第一个结点

struct student *pfront=NULL;

struct student *pback =NULL;

pback=phead;

pfront=pback->next;

while (pfront!=NULL) {

if (strcmp(name, pfront->name)==0) //找到名字开始删除

{

//下面进行pfront指向的函数进行删除

pback->next=pfront->next;

free(pfront);

return;

}

pback=pfront;

pfront=pfront->next;

}

printf("要删除的名字未找到.");

}

//插入一个结点在指定姓名之前

void insert(struct student *phead,char *name){

//为了简化结点,本函数有一个缺陷,无法在第一个函数之前插入节点.

struct student *pfront=NULL;

struct student *pback =NULL;

struct student *pnew  =NULL;

//前结点 后结点 新结点

//与删除操作不同的是插入结点要插入新的结点

printf("请输入新节点的姓名和年龄:\n");

scanf("%s%d",pnew->name,pnew->age);

pback=phead;                //后结点指向头结点

pfront=phead->next;         //前结点指向头结点的下一个节点

while (pfront!=NULL) {

if (strcmp(name, pfront->name)==0)//找到名字,开始插入

{

pback->next=pnew;       //使后结点的下一结点指向新结点

pnew->next=pfront;          //新结点的下一节点指向前结点

return;

}

pback=pfront;             //后结点设为前结点

pfront=pfront->next;      //前结点又指向下一结点使前后结点始终保留一个空隙

}

//如果未找到要插入的结点,将新结点插在链表的最后一个

pback->next=pnew;

pnew->next=NULL;

}

#include <stdio.h>

#include "shou_note.h"

#include "shou_note.c"

int main(int argc, const char * argv[]) {

struct student *phead=NULL;  //链表头指针

phead=create();              //创建结点

print(phead);               //输出所有结点

del(phead, "cc");            //删除名为cc的结点

printf("删除节点后的情况:");

print(phead);

insert(phead,"dd");         //在名为dd结点之前插入一个新结点

printf("插入节点后的借点情况:");

print(phead);

return 0;

}