PTA-7-4 单链表按值插入 (10 分)

最新推荐文章于 2024-03-29 10:01:21 发布

秋生@

最新推荐文章于 2024-03-29 10:01:21 发布

阅读量1.2k

点赞数

分类专栏：数据结构

本文链接：https://blog.youkuaiyun.com/Det10528/article/details/121196222

版权

数据结构

有一字符型单链表List，假设表中无重复值，现要在指定值y之前插入值x。插入成功时输出新表，否则输出“not found y”。
输入格式:

有多组数据，每组数据占两行，代表一次插入操作。 每组第一行有三个数，第一个为表长n（0<n<50），第二个为值y，第三个为值x；第二行为单链表的各元素值。
输出格式:

每组数据的输出占一行，输出如题。
输入样例:

在这里给出一组输入。例如：

5 d f
abcde
结尾无空行

输出样例:

在这里给出相应的输出。例如：

abcfde
结尾无空行

#include<stdio.h>
#include<malloc.h>
#include<stdlib.h>
typedef struct st {
	char data;
	struct st* next;
}NODE,*PNODE;
//创建一个单链表 
PNODE creat_list(int length)
{
	PNODE pHead=(PNODE)malloc(sizeof(NODE)*1);
	pHead->next=NULL;
    if(NULL==pHead)
    {
        printf("动态内存分配失败！程序终止\n");
        exit(-1);
    }
    char val; 
    PNODE pTail=pHead;
    pTail->next=NULL;
   for(int j=0;j<length+1;j++)
   {
       PNODE pNew=(PNODE)malloc(sizeof(NODE)*1);
       if(NULL==pNew)
    {
        printf("动态内存分配失败