程序師世界是廣大編程愛好者互助、分享、學習的平台,程序師世界有你更精彩!
首頁
編程語言
C語言|JAVA編程
Python編程
網頁編程
ASP編程|PHP編程
JSP編程
數據庫知識
MYSQL數據庫|SqlServer數據庫
Oracle數據庫|DB2數據庫
 程式師世界 >> 編程語言 >> C語言 >> 關於C語言 >> C語言鏈表實現冒泡法排序

C語言鏈表實現冒泡法排序

編輯:關於C語言

功能是:從鍵盤輸入字符以空格隔開 當輸入q或者Q時按回車表示輸入結束

先放出main函數

int main(){
    
    MyNode *myNode = (MyNode *)malloc(sizeof(MyNode));
    if (NULL == myNode) {
        return 0;
    }
    
    getNum(myNode);
    sortList(myNode);
    printStr(myNode);
    freeStr(myNode);
  
    return 0;
}

然後就結構體

#include 
#include 
#include 

typedef struct mynode{
    long value;
    struct mynode *next;
}MyNode;

最後是幾個方法

void getNum(MyNode *myNode){
    
    char s[20];
    
    printf("please input num and end with q/Q\n");
    scanf("%s", s);
    
    while ((strcmp(s, "q") != 0) && (strcmp(s , "Q") != 0)) {
        
        MyNode *temp = (MyNode *)malloc(sizeof(MyNode));
        if (NULL == temp) {
            return;
        }
        temp->value = strtol(s , 0, 0);
        temp->next = NULL;
        
        myNode->next = temp;
        
        myNode = myNode->next;
        
        scanf("%s", s);
    }
    
}

void printStr(MyNode *node){
    if (node == NULL) {
        return;
    }
    
    MyNode *temp = node;
    
    while (temp->next != NULL) {
        printf("%ld ", temp->next->value);
        temp = temp->next;
    }}

void sortList(MyNode *node){
    if (NULL == node) {
        return;
    }
    
    MyNode *startP = node->next;
    MyNode *nextP = node->next;
    
    while (startP->next != NULL) {
        nextP = startP->next;
        
        while (nextP->next != NULL) {
            if (startP->next->value > nextP->next->value) {
                long temp = startP->next->value;
                startP->next->value = nextP->next->value;
                nextP->next->value = temp;
            }
            nextP = nextP->next;
        }
        
        startP = startP->next;
    }
}

void freeStr(MyNode *node){
    if (NULL == node) {
        return;
    }
    
    MyNode *old = NULL;
    
    while (node != NULL) {
        printf("d\n");
        old = node;
        node = node->next;
        free(old);
    }
    
}


  1. 上一頁:
  2. 下一頁:
Copyright © 程式師世界 All Rights Reserved