C语言数据结构单链表.doc

单链表的创建，销毁，删除元素，及插入元素 #includestdio.h #includestdlib.h #includemalloc.h struct node { int data; struct node *next; }; struct node *creat()//创建链表 { struct node *p,*q,*head; int i=1; p=head=(struct node *)malloc(sizeof(struct node)); printf(请输入第%d个数字,i); scanf(%d,p-data); head=p; while(p-data!=0i10)//程序编写时为了快速创建链表以检验其他功能，所以设定链表元素为自动输入 { q=(struct node *)malloc(sizeof(struct node)); i++; printf(请输入第%d个数字\n,i); // scanf(%d,q-data); q-data=i; p-next=q; p=q; } p-next=NULL; p=head; while(p!=NULL) { printf(%d\n,p-data); p=p-next; } return head; } struct node *destroy(head)//链表的销毁 { struct node *p,*s; p=(struct node *)malloc(sizeof(struct node)); p=head; printf(输出之前创建的链表\n); while(p!=NULL)//在销毁前确认链表的各个元素都存在，并输出一次 { printf(%d\n,p-data); p=p-next; } p=head; while(p!=NULL)//销毁元素 { s=p-next; p-data=NULL; p-next =NULL; p=s; } p=head; while(p!=NULL)//检验链表是否还存在，若存在，就会输出其值 { printf(%d\n,p-data); p=p-next; } return head; } struct node *deletee(head)//删除元素 { struct node *p,*s; int i; p=(struct node *)malloc(sizeof(struct node)); printf(输出你要删除的元素值__); scanf(%d,i); p=head; while(p!=NULLp-next-data!=i)//找出该元素所在的位置 { p=p-next; } s=p-next; p-next=s-next; p=head; while(p!=NULL)//检验该元素是否还存在，若存在，就会输出其值 { printf(%d\n,p-data); p=p-next; } return head; } struct node *insert(head)//插入功能 { struct node *p,*s,*r; int g,h; r=s=p=(struct node *)malloc(sizeof(struct node)); // r=(struct node *)malloc(sizeof(struct node)); printf(插入元素前面一个元素是-); scanf(%d,g); printf(要插入元素是-); scanf(%d,h); r-data=h; printf(检验\n); p=head; while(p!=NULLp-data!=g)//找出插入的地址 { p=p-next; } s=p-next; p-next=r; r-next=s; printf(检验\n); p=head; while(p!=NULL)//检验 { printf(%d\n,p-data); p=p-next; } return head; } int main() { struct node *head; int chose; printf(创建链表\n); head=creat(); printf(选择功能：\n1，销毁。\n2，删除。\n3，插入。\n您选择的是_); scanf(%d,chose); switch(chose)//功能菜单 { case 1:head=destroy(head); case 2: