單向鏈表的創建和逆轉(完整程序)

系統 2019-08-29 22:23:28 1930 0

自己沒事了隨便寫的，僅做參考！不好的地方麻煩指出。

友情提示：如果要拷貝這段代碼，可以點擊代碼上方的很小的字－－view plain，（不知道你看見沒？）然后再全部選中之后再復制。如果直接復制會把左邊的行號也復制進去。

#include <stdio.h>
#include <malloc.h>
typedef struct test
{
    int a;
    struct test *next;
}lianbiao;

lianbiao* create()//創建鏈表
{
    lianbiao *head,*temp;
    int i;
    printf("請輸入一些整數，以0結束:");
    temp=head=(lianbiao *)malloc(sizeof(lianbiao));
    scanf("%d",&i);
    if(i==0)
    {
        printf("you input zero!exit now!");
        return head;
    }
    head->a=i;
    head->next=NULL;
    while(1)
    {
        scanf("%d",&i);
        if(i==0) 
            break;
        else
           {
               temp->next=(lianbiao *)malloc(sizeof(lianbiao));
               temp=temp->next;
               temp->a=i;
               temp->next=NULL;
           } 
    }
    return head;
}
lianbiao* reverse(lianbiao *p)//逆轉鏈表
{
    lianbiao *temp1,*temp2;
    if(p->next==NULL)
    {
        printf("鏈表節點數小于2，無法逆轉！\n");
        return p;
    }
    int flag=0;
    while(p->next!=NULL)
    {
        if(flag==0)
        {
            temp1=p;
            temp2=p->next;
            p->next=NULL;
            p=temp2;
            flag=1;
            continue;
        }
        temp2=p->next;
        p->next=temp1;
        temp1=p;
        p=temp2;
    }
    p->next=temp1;//將原鏈表的末尾節點指向倒數第二個節點
    return p; 
}
void print(lianbiao *p)
{
    while(p->next!=NULL)
    {
        printf("%d ",p->a);
        p=p->next;
    }
    printf("%d ",p->a);
    printf("\n");
}
int main()
{ 
    lianbiao *temp;
    temp=create();
    print(temp);//打印出原鏈表
    print(reverse(temp));//打印出逆轉后的鏈表
    return 0;
}

單向鏈表的創建和逆轉(完整程序)

更多文章、技術交流、商務合作、聯系博主

微信掃碼或搜索：z360901061

微信掃一掃加我為好友

QQ號聯系： 360901061

您的支持是博主寫作最大的動力，如果您喜歡我的文章，感覺我的文章對您有幫助，請用微信掃描下面二維碼支持博主2元、5元、10元、20元等您想捐的金額吧，狠狠點擊下面給點支持吧，站長非常感激您！手機微信長按不能支付解決辦法：請將微信支付二維碼保存到相冊，切換到微信，然后點擊微信右上角掃一掃功能，選擇支付二維碼完成支付。

【本文對您有幫助就好】元

2元

5元

10元

20元

自定義

發表我的評論

最新評論總共0條評論