今天剛講完C語言的結構體，過幾天就要考試了，要復習一下，Java的學習應該要推遲幾天，老師布置了幾道關于鏈表的練習，自己親手碼的一百多行代碼，發上來記錄一下，其中的算法應該還可以進行優化，但由對于算法優化和深入學習，想等到下學期學數據結構時在進行，現在只求實現出來吧 (:з」∠)
題目：1.有鏈表a和b，他們中每個節點都包括學號，姓名，成績，編程從a表中刪去b表中有相同學號的結點。
用函數del_list(struct stsource,struct sttarget)實現。
struct st{long num;char name[12];float socre;struct st* next};
要求同時給出主調函數(main函數的實現)
2.把一個鏈表按反序排序，即將原鏈頭當做鏈尾，原鏈尾當做鏈頭。
用函數inverted_list(struct st* head)實現；
注：其實del_list函數因為可能要對頭指針進行操作，所以應該傳入頭指針的地址才行，故形參應該為struct st ** source，是雙重指針，不知這里是不是老師題目給錯了
#include <stdio.h>
#include <stdlib.h> //用到malloc函數要引入該頭文件
struct st //用typedef可以省不少代碼,老師不讓用_(:з」∠)_
{
long num;
char name[12];
float score;
struct st * next;
};
void main()
{
void creat_LinkList(struct st** Head,int n );
void print_LinkList(struct st* Head );
struct st * del_list (struct st **source,struct st* target);
struct st* inverted_list(struct st*head);
struct st* firstList = NULL,*secondList =NULL; //創建兩個鏈表指針,即頭指針
creat_LinkList(&firstList,3);
creat_LinkList(&secondList,2);
//print_LinkList(firstList);
//print_LinkList(secondList);
del_list(&firstList,secondList);
print_LinkList(firstList);
printf("--------------------------");
firstList = inverted_list(firstList);
print_LinkList(firstList);
}
void creat_LinkList(struct st** Head,int n ) //定義創造n個結點的鏈表的函數，形參head是雙重指針,因為要對頭指針操作
{
struct st *p ;
p = (struct st*)malloc(sizeof(struct st));
void print_LinkList(struct st* Head );
*Head = p;
printf("輸入第1個結點的號碼,姓名,分數\n");
scanf("%d%s%f",&(p->num),&(p->name),&(p->score));
for (int i = 2;i <= n;i++)
{
p->next = (struct st*)malloc(sizeof(struct st));
p = p->next;
printf("輸入第%d個結點的號碼,姓名,分數\n",i);
scanf("%d%s%f",&(p->num),&(p->name),&(p->score));
}
p->next =NULL;
}
void print_LinkList(struct st* Head ) //定義打印鏈表的函數,方便調試
{
struct st* p;
p=Head;
while (p)
{
printf("號碼:%d,姓名:%s,分數:%f\n",p->num,p->name,p->score);
p = p->next;
}
}
//利用兩個指針刪除,p指向前驅,p1指向與鏈表2比較的結點,法2:利用單個指針p->next->next來判斷,只要對頭結點做特殊處理即可
//法2有空再寫
struct st * del_list (struct st **source,struct st* target)
{
struct st *p1,*p2,*p,*temp; //p1定位第一個鏈表中將要與第二個鏈表比較的結點,p定位p1的前驅結點，方便刪除操作
int tag;
p1 = *source;
p = p1;
while (p1)
{
p2 = target;
tag = 0; //標記在遍歷第二個鏈表過程中是否進行了刪除操作
while (p2)
{
if (p1->num == p2->num) //刪除操作時對頭指針的特殊處理
{
if (p1 == *source)
{
*source = p1->next;
free(p1);
p1 = *source;
p = p1;
tag = 1;
}
else
{
p->next = p1->next;
temp = p1;
p1 = temp->next;
free(temp);
tag = 1; //進行了刪除操作,指針p不動,指針p1指向下一結點
break;
}
}
p2 = p2->next;
}
if (tag == 0) //沒有進行刪除操作,指針p和p1都指向下一個結點
{ p = p1; //p作為p1的前驅結點
p1 = p1->next;
}
}
}
struct st* inverted_list(struct st*head) //鏈表反轉的函數
{
struct st *first,*p1,*p2,*p3;
if (head==NULL)
return head;
else
{
first=head; //鏈表不為空時
p1=head;
p2=p1->next;
while (p2)
{
p3=p2->next; //p3記錄p2的下一個結點,在改變p2指向后仍能找到其后一個結點
p2->next=p1; //反轉p1和p2結點
p1=p2; //將p1,p2,p3調整,指向下一次調成的兩個結點
p2=p3;
}
head=p1;
first->next=NULL;
return head;
}
}
