1.键盘输入n,建立长度为n的单链表并输出;(用C++编程)
2.键盘输入x,在单链表中查找值为x的结点并删除后,输出链表。(用C++编程)
(需要采用头插法)
单链表的结点数据类型C语言定义
struct node
{
DataType date;
struct node *next;
}
typedef struct node NODE;
申请结点并赋值
NODE ApplyNODE(DataType x)
{
NODE *p;
p=(NODE)malloc(sizeof(NODE));
p->date=x;
p->next=NULL;
return(p);
}
初始化链表
NODE *InitList()
{
NODE *head;
head=(NODE *)malloc(sizeof(NODE));
head->next=NULL;
return(head);
}
怎么合并起来啊~求教育