C语言编程:26个英文字母建立单链表,可插入删除查找和求长度

来源:百度知道 编辑:UC知道 时间:2024/05/31 01:20:00
C语言编程:26个英文字母建立单链表,可插入删除查找和求长度

#include<stdio.h>
#include<malloc.h>
typedef struct LNode
{char character;
struct LNode*next;
}LNode,*PLNode;
PLNode CreateList()/*创建单链表*/
{PLNode P,head,q;
int i;
head=(PLNode)malloc(sizeof(LNode));
p=head;
p->next=NULL;
for(i=0;i<26;i++)
{q=(PLNode)malloc(sizeof(LNode));
q->character='a'+i;
q->next=NULL;
p->next=q;
p=q;
}
return PLNode;
}

int Length(PLNode head)/*求长度*/
{int n=0;
PLNode p;
p=head->next;
while(p)
{n++;
p=p->next;
}
return n;
}

voie Insert(PLNode head,int position,char chr)/*插入到第i的位置*/
{int i;
PNLode p,q;
if(Length(head)+1<position)
{printf("你要插入的位置不存在!");
exit(0);
}
else
{p=head;
i=0;
while(i<position-1)
{p=p->next;
i++;