CCI_Q2.3

本文参考该作者文章当作编程笔记：

作者：Hawstein
出处：http://hawstein.com/posts/ctci-solutions-contents.html

Q:

实现一个算法来删除单链表中间的一个结点，只给出指向那个结点的指针。

例子：

输入：指向链表a->b->c->d->e中结点c的指针

结果：不需要返回什么，得到一个新链表：a->b->d->e

思路：

int removeNode（link）：将后一个点删除，将后一个节点的数据复制到该点。需要注意节点C是不是头节点，尾节点。

Talk is cheap,Show me CODE:

接口 lish.h:

typedef struct node *link;
typedef int itemType;//将itemType设为int型
struct node{itemType item;link next;};
void initNodes(struct node **);//初始化头节点
link newNode(itemType);
void insertNext(link,link);//在头节点后插入新节点
link deleteNext(link);//删除下一个节点
link Next(link);//返回下一个节点
itemType Item(link);//返回该节点的数据
void freeNode(link);//释放节点

实现 list.c

#include<stdlib.h>
#include"list.h"
void initNodes(struct node **head)
{
    *head=malloc(sizeof(struct node));
    (*head)->next=NULL;
}
link newNode(itemType i)
{
    link x=malloc(sizeof(struct node));
    x->item=i;x->next=NULL;
    return x;
}
void insertNext(link x,link t)
{
    t->next=x->next;
    x->next=t;
}
link deleteNext(link x)
{
    link t=x->next;x->next=t->next;
    return t;
}
link Next(link x)
{
    return x->next;
}
itemType Item(link x)
{
    return x->item;
}
void freeNode(link x)
{
    if(x!=NULL)
        free(x);
}

客户 ：

#include<stdio.h>
#include<stdlib.h>
#include"list.h"
#define N 10
int removeNode(link c)
{
    if(c==NULL || Next(c)==NULL)return 0;
    link t=deleteNext(c);
    c->item=Item(t);
    freeNode(t);
    return 1;
}
void printNodes(link h)
{
    link p=h;
    while((p=Next(p))!=NULL)
    {
        printf("%d	",Item(p));
    }
    printf("
");
}
int main()
{
    int s[N]={1,2,3,4,5,6,7,8,9,0};
    struct node *head;
    initNodes(&head);
    int i;
    for(i=0;i<N;i++)
        insertNext(head,newNode(s[i]));
    i=4;
    link p=head;
    while(--i>0)
        p=Next(p);
    if(removeNode(p)==1)
        printNodes(head);
    return 0;
}

问题：

1. 带头节点的单链表，如果要删除的是头节点，这个程序是有问题的，它会删除头节点之后的节点，并将数据复制到头节点中。但显示的时候，程序是跳过头节点显示的。
2. 指针和链表操纵的有问题，需要深入学习。