--->关于链表的增删改查的基本操作

//建立一个学生成绩的线性链表，然后对其进行插入，删除，显示，最后销毁该链表 #include<stdio.h> #include<stdlib.h> //定义节点的数据类型 struct Grade_Info { int score; struct Grade_Info *next; }; typedef struct Grade_Info NODE; //定义数据结构的类型的别名为NODE //声明函数 NODE *Create_LinkList(); //创建链表 void Insert_LinkList(NODE *head,NODE *pnew, int i); //插入数据 void Delete_LinkList(NODE *head,int i); //删除节点 void Display_LinkList(NODE *head); void Free_LinkList(NODE *head); void main() { NODE *head, *pnew; head = Create_LinkList(); //创建链表 if(head==NULL) { printf("no enough memory!\n"); return; } printf("after create："); Display_LinkList(head); //输出链表中的值 pnew = (NODE *)malloc(sizeof(NODE)); //新建一插入的节点 if(pnew==NULL) { printf("no enough memory!\n"); return; } pnew->score = 88; Insert_LinkList(head,pnew,3); //将新节点插入节点3的后面 printf("after insert:\n"); Display_LinkList(head); //输出链表中的值 Delete_LinkList(head,3); //删除节点中的3的值 printf("after delete:\n"); Display_LinkList(head); Free_LinkList(head); //销毁链表 } //创建链表 NODE *Create_LinkList() { NODE *head,*tail, *pnew; int score; head = (NODE *)malloc(sizeof(NODE)); //创建头结点 if(head==NULL) { printf("no enough memory!\n"); return 0; } head->next = NULL; tail = head; printf("input the score of students:\n"); while(1) { scanf("%d",&score); if(score < 0) break; pnew = (NODE *)malloc(sizeof(NODE)); //创建一新节点 if(pnew==NULL) { printf("no enough memory!\n"); return 0; } pnew->score = score; //把数据放入节点中 pnew->next = NULL; tail->next = pnew; //关键步骤 tail = pnew; } return(head);} //增加节点: 在第 I 个节点后 插入一个新节点 （头结点算第0个节点） void Insert_LinkList(NODE *head, NODE *pnew, int i) { NODE *p; int j; p = head; //为什么要写这一步，不能用head直接操作吗，直接操作会改变head的指向吗？ for(j = 0;p != NULL&&j<i; j++) //将P指向要插入的 第 i 个节点 p = p->next; if(p == NULL) //表明第i个节点不存在 { printf("the %d node not found !\n", i); return; } pnew->next = p->next; p->next = pnew; } //删除节点的值 void Delete_LinkList(NODE *head, int i) { NODE *p,*q; int j; if(i==0) //删除的是头指针，则返回a return; p = head; for(j=1;j<i&&p->next!=NULL;j++) //找出第i个节点的 前驱节点,并且要保证后第i个节点存在 p=p->next; if(p->next==NULL) //表明第i个节点不存在 { printf("the %d node not foundt!\n",i); return; } q = p->next; p->next = q->next; free(q); //释放节点 i 的内存单元 } //链表的输出操作 void Display_LinkList(NODE *head) { NODE *p; int j; //方法一： p = head; for(j=1;p->next!=NULL;j++) { p=p->next; printf("NODE[j]=%d\t",p->score); if(j%3==0) printf("\n"); } //方法二： /* for(p=head->next; p!= NULL; p=p->next) printf("%d ",p->score); printf("\n"); */ /* } //销毁链表 void Free_LinkList(NODE *head) { NODE *p,*q; p=head; while (p->next !=NULL) { q = p->next; p->next = q->next; free(q); } free(head); }