4,有n个整数,使前面各数顺序向后m个位置,最后m个数变成最前面m个数,见图 8.43。写一函数实现以上功能在主函数中输入个整数和输出调整后的n个数。
我的代码:
1.使用双向链表
void MoveDLink(DoubleList head, int m, int n) {
/* 寻找原链表第n-m个节点 */
DoubleList current = head, temp;
for (int i = 0; i < n - m; i++) {
current = current->next;
}
/* temp保存后m个数的首个数 */
temp = current->next;
/* 处理新链表尾部部分 */
current->next = NULL;
/* 找到原链表最后一个节点 */
DoubleList tail = temp;
while (tail->next) {
tail = tail->next;
}
/* 处理新链表中间衔接部分 */
tail->next = head->next;
head->next->prior = tail;
/* 处理新链表头部部分 */
head->next = temp;
temp->prior = head;
}
2.使用顺序表
void shiftArray(int arr[], int n, int m)
{
int *temp = (int *)malloc(m * sizeof(int)); // 使用动态内存分配创建临时数组
if (temp == NULL)
{
printf("内存分配失败\n");
exit(1);
}
// 将最后m个元素保存到临时数组temp中
for (int i = 0; i < m; i++)
{
temp[i] = arr[n - m + i];
}
// 向后移动前n-m个元素
for (int i = n - 1; i >= m; i--)
{
arr[i] = arr[i - m];
}
// 将临时数组中的元素放回到数组的前面
for (int i = 0; i < m; i++)
{
arr[i] = temp[i];
}
free(temp); // 释放临时数组的内存
}
标签:函数,temp,int,个数,整数,next,链表,tail
From: https://www.cnblogs.com/trmbh12/p/17691860.html