C语言编程练习之单链表基本操作

1.打印链表（PrintList）

2.建立链表（CreateList）

3.链表末尾插入节点（InsertList）

4.链表中删除指定节点（DeleteNode）

5.找链表中第一个出现的最小节点（FindMin）



#include "stdio.h"

typedef struct node
{
int data;
struct node* next;
}LNode,*Position,*List;

void PrintList(List L)
{
    Position p;
    p=L->next;

        printf("The list is :");
        while(p!=NULL)
        {
         printf("%3d",p->data);
         p=p->next;
        }
  

  printf(" n");
}

List CreateList(void)
{
Position p;
p=(Position)malloc(sizeof(LNode));
if(p==NULL) printf("Out of space!");
p->data=0;
p->next=NULL;
return p;
}

Position CreateNode(void)
{
Position p;
p=(Position)malloc(sizeof(LNode));
if(p==NULL) printf("Out of space!");
p->data=0;
p->next=NULL;
return p;
}

void InsertList(List L,int data)
{
Position p,temp;
p=L;
temp=CreateNode();
temp->data=data;
while(p->next!=NULL)
{
   p=p->next;
}
  p->next=temp;
}

void DeleteNode(List L,int data)
{
Position p,temp;
p=L;
while(p->next!=NULL&&p->next->data!=data)
{
  p=p->next;
}
temp=p->next;
p->next=p->next->next;
free(temp);
}

void FindMin(List L)
{
int min,count,j;
Position p;
p=L->next;

min=p->data;
count=1;
while(p->next!=NULL)
{
  p=p->next;
  count++;
if(p->data<min)
  {
  min=p->data;
  j=count;
  }
}

printf("The first min number is %d : n",min);
printf("The Position is %d : n",j);


}


main()
{
int i;
  List L=CreateList();
  PrintList(L);

   InsertList(L,10);
   InsertList(L,4);
   InsertList(L,1);
   InsertList(L,5);
   InsertList(L,7);
   InsertList(L,2);
   InsertList(L,1);
   PrintList(L);
   FindMin(L);
   PrintList(L);

}