N-FX3-4 删除链表节点

链表:删除链表中的第X个节点。

结构的定义

struct node
{  int num;
  struct node *next;
}
函数的原型：struct node *insertnode( struct node *head,int x，int num )， 其中：参数head 是单向链表的头指针；参数x 表示在第x个数据节点之后插入新节点，num是新插入节点的数据成员的值。函数的返回值是单向链表的头指针。
例如当原链表存储的数据为：1，2，3，4，5，6，7，x=3时，原链表如下图所示

 

删除第x=3个数据节点之后得到的结果如下图所示：

 

输入：链表的数据（以0表示终止），x的值

输出：新链表的数据

例如

输入：

1

2

3

4

5

0

3

输出：

1

2

4

5

提示：当x的值超过原始链表的串长，则不用删除节点，输出：X is too large！

如果需要在deletenode函数中终止程序，请使用语句：exit (0);

预设代码

前置代码

view plainprint?

1. /* PRESET CODE BEGIN - NEVER TOUCH CODE BELOW */  
2.   
3. /* PRESET CODE BEGIN - NEVER TOUCH CODE BELOW */  
5. #include "stdio.h"  
6. #include "stdlib.h"  
7.   
8. struct node  
9. {  
10.     int data;  
11.     struct node * next;  
12. };  
13.   
14. typedef struct node NODE;  
15. typedef struct node * PNODE;  
16.   
17. void outlist( PNODE );  
18. void deletenode(NODE *head, int num);  
19.   
20. int main ( )  
21. {  
22.     int num=1;  
23.     PNODE head, p, newnode;  
24.     int index = -1, value = 0;  
25.   
26.     head = (PNODE)malloc( sizeof(NODE) );  
27.     head->next = NULL;  
28.     head->data = -1;  
29.   
30.     p= head;  
31.     while ( num!=0 )  
32.     {  
33.         scanf("%d", &num);  
34.         if ( num!=0 )  
35.         {  
36.             newnode = (PNODE)malloc( sizeof(NODE) );  
37.             newnode->next= NULL;  
38.             newnode->data  = num;  
39.   
40.             p->next = newnode;  
41.             p = p->next;  
42.         }  
43.     }  
44.   
45.     scanf("%d", &value);  
46.   
47.     deletenode(head, value);  
48.     outlist(head);  
49.     system("pause");  
50.     return 0;  
51. }  
52.   
53. void outlist( PNODE head )  
54. {   PNODE p;  
55.     p = head->next;  
56.     while ( p != NULL )  
57.     {   printf("%d\n", p->data);  
58.         p = p->next;  
59.     }  
60. }  
61.   
62. /* This is an example for list. Please programme your code like it. 
63. void deletenode(NODE *head, int num) 
64. { 
65.     ...... 
66. } 
68. /* PRESET CODE END - NEVER TOUCH CODE ABOVE */  

    #include "stdio.h"  
    #include "stdlib.h"  
     
    struct node  
    {  
    	int data;  
    	struct node * next;  
    };  
     
    typedef struct node NODE;  
    typedef struct node * PNODE;  
     
    void outlist( PNODE );  
    void deletenode(NODE *head, int num);  
     
    int main ( )  
    {  
    	int num=1;  
    	PNODE head, p, newnode;  
    	int index = -1, value = 0;  
    	
    	head = (PNODE)malloc( sizeof(NODE) );  
    	head->next = NULL;  
    	head->data = -1;  
    	
    	p= head;  
    	while ( num!=0 )  
    	{  
    		scanf("%d", &num);  
    		if ( num!=0 )  
    		{  
    			newnode = (PNODE)malloc( sizeof(NODE) );  
    			newnode->next= NULL;  
    			newnode->data  = num;  
    			
    			p->next = newnode;  
    			p = p->next;  
    		}  
    	}  
    	
    	scanf("%d", &value);  
    	
    	deletenode(head, value);  
    	outlist(head);  
    	system("pause");  
    	return 0;  
    }  
     
    void outlist( PNODE head )  
    {   PNODE p;  
    	p = head->next;  
    	while ( p != NULL )  
    	{   printf("%d\n", p->data);  
    		p = p->next;  
    	}  
    }  
     
    void deletenode(NODE *head, int num) 
    { 
        NODE*p=head;
    	
    	for(int i=0;i<num-1;i++){
    		if((p->next)==NULL){
    			printf("X is too large!\n");
    			exit(0);
    		}
    		p=p->next;
    	}
    	NODE* q=p->next;
    	if(q==NULL){
    		printf("X is too large!\n");
    		exit(0);//TODO
    	}
    	p->next=q->next;
    	free(q);
    }