include链表2.docVIP

#include stdio.h /*线性链表实验*/ #include stdlib.h typedef char DataType; /*在此例中数据类型采用字符类型*/ typedef struct node { DataType data; struct node *next; }LNode; LNode *head; /* head 表示人为增加的头结点 head是全局变量 指向头结点*/ void CreatLinkList() { LNode *p,*s; char x; int z=1; /*控制循环*/ head=(LNode *)malloc(sizeof(LNode)); /* 为头结点申请分配内存 */ head-next=NULL; p=head; printf(\n\t\t\t建立一个线性表); printf(\n\t\t\t说明：请逐个输入字符，结束标记为#!\n); while(z) { printf(\t\t\t输入：); scanf(%c,x); getchar(); if(x!=#) { s=(LNode *)malloc(sizeof(LNode)); /*为结点申请分配内存*/ s-data=x; s-next=p-next; p-next=s; p=s;} else z=0; } } int LenLinkList() { int n=0; LNode* p=head; /* p指向头结点*/ while (p-next) { p=p-next; n++; } /* p所指的是第 n 个结点*/ return n; } void InsertLinkList(int i,char x) /* 在线性表L的第 i 个位置上插入一个值为 x 的新元素 1=i=表长加一为合法插入位置*/ { int j; LNode *s,*p; s=(LNode *)malloc(sizeof(LNode)); s-data=x; if(i1) { printf(\n\t\t\t插入位置不合法!\n); free(s); return; } else { j=0; p=head; while(p!=NULL ji-1) /*寻找插入位置*/ { j++; p=p-next; } if(p!=NULL) { s-next=p-next; p-next=s; } else { printf(\n\t\t\t未找到插入位置!\n); free(s); return; } } } void DeleteLinkList(int i) { LNode *p,*q; int j=0; if(head-next==NULL) printf(\n\t\t\t链表为空没有元素可以删除!\n); if (i1) { printf(\n\t\t\t位置不合法\n); return; } p=head; while (p-next ji-1) { p=p-next; j++;} /*循环直到p指向第i-1个元素*/ if (!(p-next) || ji-1) { printf(\n\t\t\t没找到要删除的位置\n); return; /*删除结点不合法*/ } q=p-next; p-next=q-next; /*删除第i个数据元素*/ free(q); /*释放第i个数据元素所占内存*/ } int SearchLinkList(DataType x) /*在线性表中查找值为ｘ的数据元素*/ {int y; printf(\t\t\本函数请同学自己编写!\n); return y; } DataType GetfromLinkList(int i) /*返回线性表中的第ｉ个元素的值*/ {DataType l; printf(\t\t\t本函数请同学自己编写!\n); return l; } void ShowLinkList() { LNode *p=head; printf(\n\t\t\t显示线性表的所有元素：); if(head-next==NULL) printf(\n\t\t\