pta Estructura de datos de la Universidad de Zhejiang Segunda edición Colección de preguntas de pincel

Algo escrito para mi

Raíz de todo mal

Inserción de una lista creciente de secuencias enteras

Enlace del título original

Requisitos de la asignatura:

Esta pregunta requiere la realización de una función para insertar un nuevo entero en la lista creciente de secuencias de enteros (el nodo principal) y para mantener el orden de la secuencia.

Definición de interfaz de función:

Insertar lista (Lista L, ElementType X);

entre ellosListaLa estructura se define de la siguiente manera:

> typedef struct Node *PtrToNode;
struct Node {
    
    
    ElementType Data; /* 存储结点数据 */
    PtrToNode   Next; /* 指向下一个结点的指针 */
};
typedef PtrToNode List; /* 定义单链表类型 */

LEs una lista enlazada individualmente de un nodo principal dado, y los datos almacenados en el nodo están en orden creciente; funciónInsertarAXinsertarL, Y mantenga el orden de la secuencia y devuelva el puntero del encabezado de la lista vinculada después de la inserción.

Ejemplo de procedimiento de prueba de árbitro:

#include <stdio.h>
#include <stdlib.h>

typedef int ElementType;
typedef struct Node *PtrToNode;
struct Node {
    
    
    ElementType Data;
    PtrToNode   Next;
};
typedef PtrToNode List;

List Read(); /* 细节在此不表 */
void Print( List L ); /* 细节在此不表 */

List Insert( List L, ElementType X );

int main()
{
    
    
    List L;
    ElementType X;
    L = Read();
    scanf("%d", &X);
    L = Insert(L, X);
    Print(L);
    return 0;
}

/* 你的代码将被嵌在这里 */

Pensamientos de resolución de problemas:

Primero, cree un nodo al que apunta el puntero p, y haga que otro puntero atraviese la lista vinculada.Cuando los datos de un cierto nodo son mayores o iguales que x, el nodo creado se puede insertar antes que el nodo.

Código de implementación:

List Insert( List L, ElementType X )
{
    
    
  List head = L;
  List p=(List)malloc(sizeof(struct Node));
  p->Next = NULL;
  p->Data = X;
 
  while(L->Next && (L->Next->Data < X))
     L = L->Next;
   p->Next = L->Next;
   L->Next = p;
   return head;
}