鏈表的數(shù)據(jù)域和指針域的問題

ID:1041297 · 發(fā)表于 2022-8-9 17:39

請問各位,就是一個鏈表,我交換了兩個節(jié)點的數(shù)據(jù)域和指針域,它輸出的時候會按交換后的來輸出嗎
就比方 head->2->4->3
交換后 head->4->2->3
他最終會按交換后的輸出嗎？
如果可以的話,為什么會按交換后的輸出,他不是在交換前就指向了下一個的地址嗎?如果交換了指針域,他這個地址不就亂了嗎,也就是鏈表不就亂了。求大神解答。

ID:883242 · 發(fā)表于 2022-8-9 23:15

既然是交換，那么輸出為什么不會交換？說了這么多，我覺得你還是對交換操作沒有自信，把有疑慮的代碼貼出來才是正道。

ID:1041297 · 發(fā)表于 2022-8-10 08:19

#include <stdio.h>
#include <stdlib.h>
#include <string.h>

//定義一個學(xué)生結(jié)構(gòu)體
typedef struct Stu
{
int id;
int score;
struct Stu *pnext;

}Stu;

//創(chuàng)建一個鏈表
Stu *create_Stu(int n)
{
//先定義一個頭結(jié)點，不存放有效數(shù)據(jù)
Stu *head = (Stu*)malloc(sizeof(Stu));
if (head == NULL)
      return NULL;
head->id = -1;
head->score = -1;
head->pnext = NULL;

//輸入要加入的n個結(jié)點的信息，新的結(jié)點加到鏈表最后
Stu *tmp = head;
int i;
for (i = 0; i < n; i++)
{
      Stu *new_node = (Stu*)malloc(sizeof(Stu));
      if (new_node == NULL)
         return NULL;
      scanf("%d", &new_node->id);
      scanf("%d", &new_node->score);
      new_node->pnext = NULL;
      //新節(jié)點加到鏈表最后
      tmp->pnext = new_node;

      tmp = new_node;
}

return head;
}

//將一個鏈表與另一個鏈表合并，返回第一個鏈表頭部
Stu *merge_Stu(Stu *students1, Stu *students2)
{
if (students1 == NULL || students2 == NULL)
      return NULL;

//先找到第一個鏈表的尾結(jié)點
Stu *tmp1 = students1;
while (tmp1->pnext != NULL)
{
      tmp1 = tmp1->pnext;
}
//出來之后tmp1就為第一個鏈表的尾結(jié)點

Stu *tmp2 = students2;
//第一個鏈表的尾結(jié)點連接第二個鏈表的首結(jié)點
tmp1->pnext = tmp2->pnext;

//不要忘記釋放第二個鏈表的頭結(jié)點
free(tmp2);

//返回合并之后的頭結(jié)點
return students1;
}

//鏈表結(jié)點排序重組
void sort_Stu(Stu *students)
{
if (students == NULL)
      return;

Stu *pre = NULL;
Stu *cur = NULL;
Stu tmp;

//選擇法對結(jié)點進(jìn)行排序
for (pre = students->pnext; pre->pnext != NULL; pre = pre->pnext)
{
      for (cur = pre->pnext; cur != NULL; cur = cur->pnext)
      {
         if (pre->id > cur->id)
         {
            //數(shù)據(jù)域和指針域都要進(jìn)行交換
            //數(shù)據(jù)域交換
            tmp = *pre;
            *pre = *cur;
            *cur = tmp;
            //指針域交換
            tmp.pnext = pre->pnext;
            pre->pnext = cur->pnext;
            cur->pnext = tmp.pnext;
         }
      }
}
}

//打印鏈表信息
void print_Stu(Stu *students)
{
if (students == NULL || students->pnext == NULL)
{
      printf("invalid list!\n");
      return;
}

Stu *cur = students->pnext; //指向首結(jié)點
while (cur != NULL)
{
      printf("%d %d\n", cur->id, cur->score);
      cur = cur->pnext;
}
}

//釋放整個鏈表
void destory_Stu(Stu *students)
{
if (students == NULL)
      return;

Stu *s = students;
Stu *tmp = NULL; //用來保存當(dāng)前所釋放的結(jié)點的下一個結(jié)點

while (s != NULL)
{
      tmp = s->pnext;
      free(s);
      s = tmp;
}
}

int main()
{
int N, M;
scanf("%d %d", &N, &M);

//創(chuàng)建兩個鏈表
Stu *students1 = create_Stu(N);
Stu *students2 = create_Stu(M);

//合并兩個鏈表
Stu *students = merge_Stu(students1, students2);

//對新鏈表中的內(nèi)容按學(xué)號升序排列并打印
sort_Stu(students);
print_Stu(students);

destory_Stu(students);
return 0;
}

//數(shù)據(jù)域和指針域都要進(jìn)行交換
            //數(shù)據(jù)域交換
            tmp = *pre;
            *pre = *cur;
            *cur = tmp;
            //指針域交換
            tmp.pnext = pre->pnext;
            pre->pnext = cur->pnext;
            cur->pnext = tmp.pnext;
就是上面這個指針域和數(shù)據(jù)域交換了

ID:139866 · 發(fā)表于 2022-8-10 10:05

你這種寫法交換的是節(jié)點指向的值，而地址是不變的，最后這6行代碼這么寫是沒問題的，其他的太長不看

帳號		自動登錄	找回密碼
密碼			立即注冊