动态链表详细讲解

链表我自我感觉是真的很好的.对于c语言的一些不同类型的数据是很方便处理的.它就像一个容器.容纳着多种类型的数据.至于这个我就不说什么了.只说说我们今天的主题是链表的建立,删除和添加.至于静态链表我就不说了.这个比较简单.动态的还是有点绕.我也是在网上找了半天找不到什么好的自己想要的效果.就自己写了一段程序.我把该标记的都标记了.我相信你看了会有大的收获的./*头文件所需要的库文件*/#include "iostream"#include "stdlib.h"#include "stdio.h"#include "iomanip"#define LEN sizeof(struct student)using namespace std;void input();struct student{int number;float price;struct student *next;};int n=0; //全局变量定义节点数/* 创建链表总共有三个结构体指针分别是*head,(头指针标记)*p1（动态产生内存空间指针）,*p2（当前链表的指针最后一个节点）*/struct student * creat(){struct student *head,*p1,*p2;head=NULL; //head返回是void*类型p1=p2=(struct student*)malloc(LEN); //p1 p2指向同一块内存空间即你申请的那个空间input(); //input函数接受输入界面cin>>p1->number>>p1->price; //在申请的里边输入数据while(p1->number!=0) //结束标记符数字0作为输入结束的标记{n=n+1; //n计数器记录你输入记录的个数if(n==1) //第一个节点head=p1; //如果是第一个节点那么就直接将其内容写进去elsep2->next=p1; //否则即不是第一个节点，那么将指针p1赋值p2->nextp2=p1; //p2移动到当前位置p1=(struct student*)malloc(LEN); //重新为p1申请空间cout<<setw(35)<<"输入编号"<<setw(10)<<"输入成绩"<<endl;cin>>p1->number>>p1->price; //继续输入看是不是输入结束标记0了}p2->next=NULL; //如果输入结束可以将本链表的指针域即p2所在位置赋值为空。

return (head);}/*下边是打印部分由于上边创建部分返回的是head结构体指针，他是你生成链表的头所以在打印时他应该作为参数，所以在打印中有一个指针。

他的作用大家也可以猜到了吧就是接受你的参数*/void show(struct student *head){struct student *p;p=head; //将参数结构体指针head给另一个结构体指针pif(head!=NULL) //如果为空head是空指针即不指向任何地方所以此处不能写成head->next;无意义{cout<<setw(50)<<"总共有"<<n<<"条记录"<<endl; //输出记录总共的条数cout<<setw(50)<<"正在输出结果"<<endl;while(p!=NULL) //因为如果为空head是空指针所以想对应的p也是空指针即不指向任何地方{cout<<setw(50)<<"编号为"<<p->number<<"成绩"<<p->price<<endl;;p=p->next; //顺序移动指针}}else //否则和上边的if对应链表为空的情况cout<<setw(50)<<"此链表为空，没有输出的结果。

"<<endl;}/*添加指针函数中参数是（你建立的head和你新建的stu）*/struct student *addorder(struct student *head , struct student *stu){/*总共有三个结构体指针指针p1作为头指针的作用在函数总作用指针p2作为你生成的添加的指针*/struct student *p1,*p2;p1=head;p2=stu;if(p1!=NULL) //即添加的链表在添加之前不是空指针{while(p1->next!=NULL) //开始寻找知道你寻找到他的指针域为空{p1=p1->next; //指针p1寻找自己的指针域中存储地址地方}n=n+1;p1->next=p2; //将你产生的节点指针p2接到p2后边p2->next=NULL;}else //添加之前是空{n=n+1;cout<<setw(40)<<"你的原来链表为空链表"<<endl;head=p2; //把你产生的节点给了headp2->next=NULL;}return (head); }/*删除节点有两个参数一个数指针head另一个是你要删除的标志num 还是有两个指针*/struct student *del(struct student *head,intnum){struct student *p1,*p2; //指针p2指向找到的前一个指针p1=head;if(head!=NULL) //此链表不为空{while(p1->number!=num&&p1->next!=NULL) //顺序查找链表结构{ p2=p1;p1=p1->next;}if(p1->number==num){cout<<setw(50)<<"找到删除结果删除的记录为"<<endl;cout<<setw(50)<<"编号为"<<p1->number<<"成绩"<<p1->price<<endl;n=n-1;if(p1->next==NULL){cout<<setw(50)<<"你要删除的是的是最后一条记录"<<endl;p2->next=NULL;cout<<setw(50)<<"编号为"<<p1->number<<"成绩"<<p1->price<<endl;}elsep2->next=p1->next;}else //此处是没有找到节点cout<<setw(50)<<"没有找到要删除的节点。

"<<endl;}else //此处为链表head为空时cout<<setw(50)<<"你要删除的链表为空不能进行删除操作。

"<<endl; return (head);}void input(){ cout<<setw(50)<<"************************************"<<endl; cout<<setw(50)<<"*** 输入你要输入的记录。

***"<<endl;cout<<setw(50)<<"************************************"<<endl; cout<<endl;cout<<setw(35)<<"输入编号"<<setw(10)<<"输入成绩"<<endl;}int main(){struct student *head,*p;intnum;head=creat();show(head);cout<<endl;cout<<setw(50)<<"输入你要删除的节点"<<endl;cin>>num;head=del(head,num);show(head);cout<<setw(40)<<"输入你要添加的信息"<<endl;p=(struct student *)malloc(LEN);cin>>p->number;cin>>p->price;head=addorder(head,p);show(head);return 0;}红线是标注.我相信会对你有很大的收获的.。