C语言:nod *del( nod *head ,int d ) { /**/ /**/ }函数del的功能是:删除链表head中值为d的结点,若查找不到值为d的结点,输出“no”。
时间: 2024-01-17 19:12:42 浏览: 25
这是一个C语言函数,用于删除链表中值为d的节点。函数的具体实现如下:
```c
nod *del(nod *head, int d) {
nod *p, *q;
p = head;
while (p != NULL && p->data != d) {
q = p;
p = p->next;
}
if (p == NULL) {
printf("no");
return head;
}
if (p == head) {
head = p->next;
} else {
q->next = p->next;
}
free(p);
return head;
}
```
这个函数的工作流程是:首先遍历链表,查找值为d的节点。如果找到了,就删除该节点;如果没有找到,就输出“no”。在删除节点时,需要判断要删除的节点是不是头节点,因为头节点的删除需要特殊处理。最后,函数返回删除节点后的链表头。
相关问题
C语言:函数insert的功能是:在链表中值为d1的结点之后插入一个值为d2的结点,若查找不到值为d1的结点,输出“no”,且不插入新的结点。void insert(nod *head,int d1,int d2)//后插 { /**/ /**/ }
可以使用一个指针变量指向链表的头部,然后从头部开始顺序遍历链表,查找是否有值为d1的结点。如果找到了值为d1的结点,就在该结点后面插入一个新的结点,值为d2。如果没有找到值为d1的结点,则输出“no”,不插入新的结点。
具体的代码实现如下:
```
void insert(nod *head, int d1, int d2) {
nod *p = head;
while (p != NULL) {
if (p->data == d1) {
nod *q = (nod *)malloc(sizeof(nod));
q->data = d2;
q->next = p->next;
p->next = q;
return;
}
p = p->next;
}
printf("no\n");
}
```
其中,nod是链表结点的结构体,包含了一个整型数据data和一个指向下一个结点的指针next。函数中,p指向链表头部,然后从头部开始顺序遍历链表,查找是否有值为d1的结点。如果找到了值为d1的结点,就在该结点后面插入一个新的结点,值为d2。插入新结点的操作包括了动态内存分配和指针操作。如果没有找到值为d1的结点,则输出“no”,表示查找失败。
删除链表结点 函数del的功能是:删除链表head中值为d的结点,若查找不到值为d的结点,输出“no”。请在之前已写的代码基础上将del函数和main函数补充完整。 输入格式: 输入分两行,第一行,输入结点的数据域,以空格间隔,最后一个输入0,代表输入结束(0不成为新的结点);第二行输入要删除的数。 输出格式: 对于能查找到d结点,输出执行删除函数后的链表,最后换行;若查找不到值为d的结点,输出“no”,然后换行后输出原链表,最后换行。 输入样例: 在这里给出一组输入。例如: 1 2 3 4 5 6 0 3 输出样例: 在这里给出相应的输出。例如: 1 2 4 5 6 输入样例: 在这里给出一组输入。例如: 1 2 3 4 5 6 0 7 输出样例: 在这里给出相应的输出。例如: no 1 2 3 4 5 6 可以在如下程序中补充代码,也可以自行编写完整代码。 #include<stdio.h> #include<stdlib.h> #define LEN sizeof(nod) typedef struct node { int data; struct node *next; }nod; nod *create() { /**/ /**/ } nod *del( nod *head ,int d ) { /**/ /**/ } void print(nod *head) { /**/ /**/ } int main() { nod *head; int d; head=create();//调用create函数 scanf("%d",&d); head=del(head,d); //调用del函数 print(head); return 0; }
完整代码如下:
```c++
#include<stdio.h>
#include<stdlib.h>
#define LEN sizeof(nod)
typedef struct node {
int data;
struct node *next;
}nod;
nod *create() {
nod *head,*p1,*p2;
head=NULL;
p1=p2=(nod*)malloc(LEN);
scanf("%d",&p1->data);
while(p1->data!=0) {
if(head==NULL)
head=p1;
else
p2->next=p1;
p2=p1;
p1=(nod*)malloc(LEN);
scanf("%d",&p1->data);
}
p2->next=NULL;
return head;
}
nod *del( nod *head ,int d ) {
nod *p1,*p2;
p1=head;
while(p1!=NULL) {
if(p1->data==d) {
if(p1==head)
head=p1->next;
else
p2->next=p1->next;
free(p1);
return head;
}
else {
p2=p1;
p1=p1->next;
}
}
printf("no\n");
return head;
}
void print(nod *head)
{
nod *p;
p=head;
while(p!=NULL) {
printf("%d ",p->data);
p=p->next;
}
printf("\n");
}
int main() {
nod *head;
int d;
head=create();//调用create函数
scanf("%d",&d);
head=del(head,d); //调用del函数
print(head);
return 0;
}
```