用c语言编写一个题目3:使用尾插法建立一张带头结点的单链表L,并使L的长度大于10。 要求: (1)单链表的长度 (2)查找第三个元素的值 (3)将值为100的新结点*s插入到单链表L第4个结点位置。 (4)删除单链表L的第4个结点。。
时间: 2023-06-03 13:04:58 浏览: 269
尾插法建立带头结点的单链表
5星 · 资源好评率100%
1. 答案:单链表L的长度大于10。
2. 答案:查找单链表L中第三个结点的值。
3. 答案:将值为100的新结点*s插入到单链表L的第4个位置:
```
Node *s = (Node*)malloc(sizeof(Node));
s->data = 100;
s->next = NULL;
Node *p = L->next;
for(int i=1; i<3 && p!=NULL; i++){
p = p->next;
}
if(p != NULL){
s->next = p->next;
p->next = s;
}
```
4. 答案:删除单链表L的第4个结点:
```
Node *p = L->next;
for(int i=1; i<3 && p!=NULL; i++){
p = p->next;
}
if(p != NULL && p->next != NULL){
Node *temp = p->next;
p->next = temp->next;
free(temp);
}
```
阅读全文