单链表的删除操作的实现

Description

建立长度为n的单链表，删除第i个结点之前的结点。

Input

第一行为自然数n，表示链式线性表的长度；

第二行为n个自然数表示链式线性表各元素值；

第三行为指定的删除参数i。

Output

指定删除位置合法时候，输出删除元素后的链式线性表的所有元素，元素之间用一个空格隔开。输入不合法，输出“error！”。

Sample Input

51 2 3 4 53

Sample Output

1 3 4 5

#include <stdio.h>

#include <malloc.h>

////定义单链表结构体，包括一个数据域和一个指针域

typedef struct link_node_s{

       int data;

       struct link_node_s *next;

              

} link_node_t,*link_list_t;

//创建单链表

link_list_t create_linklist(int n)

{

           inti;

          link_node_t *head ,*head_p,*new_node;

          //printf("线性表的长度..\n");

          //申请一个头结点的空间

           head =(link_list_t) malloc(sizeof(link_node_t));

          head->next=NULL;//头指针为空

           head_p =head;//头指针不变化

          for(i=1;i<n;i++)

           {

           new_node =(link_list_t)malloc(sizeof(link_node_t));

           scanf("%d",&new_node->data);

           new_node->next=NULL;//新插入的结点指针域为空

           head_p->next=new_node;//所指结点与新插入的结点new链接

           head_p =new_node;//p所指向的位置是最后一个节点 

           if(i==n)

           break;

          } 

          //最后一个数

           new_node =(link_list_t)malloc(sizeof(link_node_t));

           scanf("%d",&new_node->data);

           new_node->next=NULL;

           head_p->next=new_node;

           head_p =new_node;//p所指向的位置是最后一个节点 

  

           returnhead;

} 

//删除第i个结点，或者说是第i个元素

int delet_list(link_list_t L,int i)

{

    link_list_tlink_p,link_q,link_tmp;

    int j =00;

    link_p =L;//从头结点开始查找

   //如果删除第一个节点 

    if(i == 1)

     {

          link_q=link_p->next;

          link_p->next=link_q->next;

          free(link_q);

           return1;

     }

     

   while(link_p->next!=NULL&&j<i-1)//查找i-1个元素 

    {

   link_p=link_p->next;

    j++;

       if(j == i-1)

        {

       //p指向第i-1个元素，q指向第i个元素，删除q

       link_q=link_p->next;

       link_p->next=link_q->next;

        free(link_q);

        return 1;

         

        }

        else{return 0;}

    }   

}

void print_link(link_list_t L,int len)

{

 link_list_t link_p;

 link_p=L->next;

 while(link_p!=NULL)

 {

 

  len--;

  if(len == 0)

 printf("%d",link_p->data);

  else

  printf("%d",link_p->data);

  link_p=link_p->next;

 }

}

int main()

{

 link_list_t L;

 int i,n=0,delet,delet_s,len=0;

 scanf("%d",&n);

 len = n;

 L=create_linklist(n);

 //print_link(L,len);

 //printf("\n");

 //删除的元素

 scanf("%d",&delet);

 len--;//减去删除的 

 delet_s =delet_list(L,delet-1);//删除i节点前的一个 

  if(delet_s == 1)

  print_link(L,len);

  else

  printf("error!");

}

转发至微博

 

转发至微博