c语言设计函数删除大写字母,C语言编程：26个英文字母建立单链表，可插入删除查找和求长度...

满意答案

35y0t63beq

2013.03.14

采纳率：58%    等级：12

已帮助：14628人

#include

#include

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

else

{p=head; i=0; while(inext; i++; }

q=(PLNode)malloc(sizeof(LNode));

q->character=chr;

q->next=p->next;

p->next=q;

}

}

void Delete(PLNode head,int n)/*删除第n个位置的接点*/

{int i; PNLode p,q; if(Length(head)+1

else

{p=head; i=0; while(inext; i++; }

p->next=p->next->next;

}

}

10分享举报