目录
题目
试编写算法将带头结点的单链表就地逆置,所谓“就地”是指辅助空间复杂度为O(1)。
核心代码
LinkList List_HeadInsert(LinkList &L){
LNode *s;
int x;
L=(LNode *)malloc(sizeof(LNode));
L->next=NULL;
printf("请输入你想插入的第一个值(1—10000):");
scanf("%d",&x);
while(x!=9999){
s=(LNode *)malloc(sizeof(LNode));
s->data=x;
s->next=L->next;
L->next=s;
printf("想插入的下一个值:");
scanf("%d",&x);
}
return L;
}
完整代码
//单链表删除x
#include<stdio.h>
#include<stdlib.h>
#include<stdbool.h>
typedef struct LNode
{
int data; //数据域
struct LNode *next; //指针域
}LNode,*LinkList;
//初始化单链表,建立头结点
bool InitList(LinkList L){
L=(LNode *)malloc(sizeof(LNode));
L->next=NULL;
return true;
}
//采用头插法建立一个单链表
LinkList List_HeadInsert(LinkList &L){
LNode *s;
int x;
L=(LNode *)malloc(sizeof(LNode));
L->next=NULL;
printf("请输入你想插入的第一个值(1—10000):");
scanf("%d",&x);
while(x!=9999){
s=(LNode *)malloc(sizeof(LNode));
s->data=x;
s->next=L->next;
L->next=s;
printf("想插入的下一个值:");
scanf("%d",&x);
}
return L;
}
// 输出函数
void print(LinkList L) {
LNode* p = L->next; // 从头节点开始遍历
if (p == NULL) {
printf("链表为空。\n");
} else {
printf("此时单链表中的数据有: ");
while (p != NULL) {
printf("%d ", p->data);
p = p->next;
}
printf("\n");
}
}
int main(){
LinkList L;
InitList(L);
List_HeadInsert(L);
print(L);
return 0;
}
示例
请输入你想插入的第一个值(1—10000):2
想插入的下一个值:3
想插入的下一个值:4
想插入的下一个值:5
想插入的下一个值:6
想插入的下一个值:7
想插入的下一个值:9999
此时单链表中的数据有: 7 6 5 4 3 2