本题要求实现两个函数，分别将读入的数据存储为单链表、将链表中偶数值的结点删除。链表结点定义如下：
本题要求实现两个函数，分别将读入的数据存储为单链表、将链表中偶数值的结点删除。链表结点定义如下：
发布时间：2025-05-28 13:08:33
请在 下方输入 要搜索的题目：
推荐参考答案 (
由 快搜搜题库 官方老师解答 )
答案：
struct ListNode *createlist(){
struct ListNode *head;
struct ListNode *end;
head = (struct ListNode*)malloc(sizeof(struct ListNode));
head -> next = NULL;
head -> data = NULL;
end = head;
int x;
while(~scanf("%d",&x)){
if(x == -1){
break;
}
struct ListNode *t;
t = (struct ListNode*)malloc(sizeof(struct ListNode));
t -> data = x;
t -> next = NULL;
end -> next = t;
end = t;
}
return head;
}
struct ListNode *deleteeven( struct ListNode *head ){
struct ListNode *p;
struct ListNode *q;
p = head;
q = head;
while(p != NULL && p -> next != NULL){
p = p -> next;
if(p -> data % 2 == 0){
q -> next = p -> next;
free(p);
p = q;
}
else{
q = p;
}
}
return head -> next;
}
相关试题
- 1.本题要求实现两个函数，分别将读入的数据存储为单链表、将链表中偶数值的结点删除。链表结点定义如下：
- 2.设指针变量p指向单链表中结点A,若删除单链表中结点A,则需要修改指针的操作序列为
- 3.对链表进行插入和删除操作时不必移动链表中结点。
- 4.已知一个带头结点单链表，编写一个删除其值为x的结点的算法(保证值为x的结点只有一个）（1）写出带头单链表存储结构（2）完成函数int ListDelete_L(LinkList L,ElemType x
- 5.设计算法将一个带头结点的单链表A分解为两个具有相同结构的链表B、C，其中B表的结点为A表中值小于零的结点，而C表的结点为A表中值大于零的结点（链表A的元素类型为整型，要求B、C表利用A表的结点）。
- 6.和单链表的差别仅在于，判别链表中最后一个结点的条件不再是()，而是（)。
- 7.删除一个双链表中结点p(p非头结点和尾结点)的操作是 。
- 8.在一个单链表HL中，若要删除由指针q所指向结点的后继结点，则执行
- 9.某个含有n个元素的线性表可以采用单链表或双链表存储结构，但要求快速删除指定位置的结点，应采用 。
- 10.设单链表中结点的结构为（data, next）。若想删除结点p的直接后继，则应执行下列哪一个操作？
