#include <stdio.h>
#include <stdlib.h>
#include <string.h>
typedef struct List
{
char str;
struct List *next;
}List;
List *CreatList ()
{
List *head, *tail, *p;
char str;
str = getchar();
head = tail = NULL;
while(str != '\n')
{
p = (List *)malloc(sizeof(List));
p->str = str;
p->next = NULL;
if(head == NULL)
{
head = p;
}
else
{
tail->next = p;
}
tail = p;
str = getchar();
}
return head;
}
void PrintList (List *head)
{
List *p;
for(p = head; p != NULL; p = p->next)
{
printf("%c\n", p->str);
}
}
char FindMax (List *head)
{
List *p;
char MAX;
MAX = p->str;
for(p = head; p != NULL; p = p->next)
{
if(MAX < p->str)
{
MAX = p->str;
}
}
return MAX;
}
List *InsertList (List *head, char max)
{
List *p;
List *ptr;
char ch = 'm';
for(ptr = head; ptr != NULL; ptr = ptr->next)
{
if(ptr->str == max)
{
p = (List *)malloc(sizeof(List));
p->str = ch;
p->next = ptr->next;
ptr->next = p;
}
}
return head;
}
int main ()
{
List *head;
char MAX;
head = CreatList();
MAX = FindMax(head);
printf("%c\n", MAX);
head = InsertList(head, MAX);
PrintList(head);
return 0;
}
链表插入字母
最新推荐文章于 2022-10-22 00:14:44 发布