已知head指向一个单向已排序的链表,链表的每个结点包含数据域(data)和指针域(next）。

Question

编程实现1：定义结点结构2：编程实现链表插入D结点3：删除值为B的结点。
急待高手回答。

Answer 1

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

typedef struct node {
int data;
struct node *next;
}*LinkList, *Node;

// 在头结点为head的有序链表中插入结点D
void InsertNode(LinkList head, Node D) {
Node p;
for(p = head; p->next; p = p->next) {
if(p->next->data > D->data) { // 如果原链表是降序时，应将">"改为"<"
D->next = p->next;
p->next = D;
return;
}
}
p->next = D;
D->next = NULL;
}

// 删除头结点为head的链表中第一个结点数据为B的结点，成功返回1，否则返回0
int EraseNode(LinkList head, int B) {
Node p,q;
for(p = head; p->next; p = p->next) {
if(p->next->data == B) {
q = p->next;
p->next = q->next;
free(q);
return 1;
}
}
return 0;
}

Answer 2

用C++做的 你看下，D是按值
class Linkedlist
{
private:
struct node
{
int data;
node *next;
node():next(NULL){}
node(const int& v,node *n=NULL):data(v),next(n){}
}
node *head;
int length; //链表长度
protected:
node *get(int i)
{
if(i<0)
return head;
node *p=head->next;
for(int j=0;j<i;j++)
p=p->next;
return p;
}
}

int insert(int i,const int &D)
{
node *p=get(i-1);
p->next=new node(x,p->next);
++length;
}

void remove(const int &B)
{
int j=search(B);
node *p=get(j-1);
node *q=p->next;
p->next=q->next;
delete q;
--size;
}

node search(int &x)const
{
node *p=head->next;
for(int i=0;p;i++)
{
if(p->data==x)
return i;
p=p->next;
}
return -1; //没有找到

}