数据结构与算法单链表的实现.doc

word完美格式 精心整理 学习帮手 单链表的实现 实现单链表的基本操作，必须包括初始化链表(元素为空)、销毁链表、求表长、查找、插入、删除、遍历（打印）等操作。请编写程序，实现上述单链表的基本操作。 注意：1.元素类型可以自定义 2.可以是带头结点的单链表或不带头结点的单链表 #includestdio.h #includestdlib.h #includestring.h typedef int datatype; typedef struct node { datatype data; struct node *next; }LNode,*LinkList; /* //创建不带头结点的单链表 Linklist Create_LinkList() { return NULL; } */ //创建带头结点的单链表 LinkList Create_LinkList() { LinkList L=NULL; L=(LinkList)malloc(sizeof(LNode)); if(L) L-next=NULL; return L; } //打印单链表 void Print_LinkList(LinkList H) { if(H == NULL) { printf(?????????\n); } else { printf(head--); LinkList p=H-next; while(p!=NULL) { printf(%d,p-data); printf(--); p=p-next; } printf(\n); } } //销毁单链表 void Destroy_LinkList(LinkList *H) { LinkList p, q; p = *H; while(p) { q = p; p = p-next; free(q); } *H = NULL; if(*H==NULL) printf(销毁成功，请退出\n); else printf(销毁失败\n); } //求表长 int Length_LinkList(LinkList L) { LNode *p=L; int j=0; while(p-next) { p=p-next; j++; } return j; } //表长功能实现 void length(LinkList L) { int i=0; i=Length_LinkList(L); printf(表长：%d\n,i); } //查找操作 //1)按序号查找 LNode * Get_LinkList1(LinkList L,int i) { LNode *p=L; int j=0; while(p-next!=NULLji) { p=p-next; j++; } if(j==i) return p; else return NULL; } //2)按值查找即定位 int Locate_LinkList2(LinkList L,datatype x) { LNode *p=L; int i=0; while(p-data!=x) { p=p-next; i++; } return i; } //查找功能实现 void find(LinkList L) { int i,n; LNode *p,*s; datatype x; printf(选择下列功能\n); printf(\t1)按序号查找\n); printf(\t2)按值查找即定位\n); scanf(%d,i); switch(i) { case 1: printf(请输入第几个元素：); scanf(%d,n); p=Get_LinkList1(L,n); if(p==NULL) printf(查找失败\n); else printf(您所查找的元素为：%d\n,p-data); break; case 2: printf(请输入元素值：); scanf(%d,x); i=Locate_LinkList2(L,x); if(i!=0) printf(第%d个元素\n,i); else pr