C++數(shù)據(jù)結(jié)構(gòu)之單鏈表
更新時(shí)間：2022年01月26日 10:45:46 作者：sasorit?
這篇文章主要介紹了C++數(shù)據(jù)結(jié)構(gòu)之單鏈表,鏈表是由一個(gè)個(gè)結(jié)點(diǎn)鏈結(jié)成的。結(jié)點(diǎn)包括數(shù)據(jù)域和指針域兩部分，數(shù)據(jù)域用來(lái)存儲(chǔ)數(shù)據(jù)元素的信息，指針域用來(lái)存儲(chǔ)下一個(gè)結(jié)點(diǎn)的地址,更詳細(xì)內(nèi)容請(qǐng)需要的小伙伴參考下面文章內(nèi)容
簡(jiǎn)介：
線性表的順序存儲(chǔ)結(jié)構(gòu)有一個(gè)缺點(diǎn)就是插入和刪除時(shí)需要移動(dòng)大量元素，這會(huì)耗費(fèi)許多時(shí)間。能不能想辦法解決呢？
干脆所有的元素都不要考慮相鄰位置了，哪有空位就到哪里，讓每一個(gè)元素都知道它下一個(gè)元素的位置在哪里。
線性表鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)： 用一組任意的存儲(chǔ)單元存儲(chǔ)線性表的數(shù)據(jù)元素(這組存儲(chǔ)單元可以是連續(xù)的，也可以是不連續(xù)的)。
鏈表是由一個(gè)個(gè)結(jié)點(diǎn)鏈結(jié)成的。
結(jié)點(diǎn)包括數(shù)據(jù)域和指針域兩部分，數(shù)據(jù)域用來(lái)存儲(chǔ)數(shù)據(jù)元素的信息，指針域用來(lái)存儲(chǔ)下一個(gè)結(jié)點(diǎn)的地址。
接下來(lái)實(shí)現(xiàn)一個(gè)無(wú)頭單向非循環(huán)鏈表。
單鏈表結(jié)構(gòu)的定義
typedef int SLTDataType;
typedef struct SListNode
{
?? ?SLTDataType data;?? ??? ?//數(shù)據(jù)
?? ?struct SListNode* next;?? ??? ?//指向下一個(gè)結(jié)點(diǎn)的指針
}SLTNode;單鏈表打印
void SListPrint(SLTNode* phead)
{
?? ?SLTNode* cur = phead;
?? ?while (cur)
?? ?{
?? ??? ?printf("%d -> ", cur->data);
?? ??? ?cur = cur->next;
?? ?}
?? ?printf("NULL\n");
}
將指向鏈表的指針plist做參數(shù)傳給函數(shù)，遍歷一遍鏈表并輸出每個(gè)結(jié)點(diǎn)數(shù)據(jù)域的內(nèi)容。
動(dòng)態(tài)申請(qǐng)一個(gè)結(jié)點(diǎn)
SLTNode* BuySListNode(SLTDataType x)
{
?? ?SLTNode* node = (SLTNode*)malloc(sizeof(SLTNode));
?? ?if (node == NULL)
?? ?{
?? ??? ?printf("malloc fail");
?? ??? ?exit(-1);
?? ?}
?? ?node->data = x;
?? ?node->next = NULL;
?? ?return node;
}用malloc動(dòng)態(tài)開(kāi)辟一個(gè)結(jié)點(diǎn)，如果node為NULL說(shuō)明開(kāi)辟失敗，退出程序。否則將結(jié)點(diǎn)node的數(shù)據(jù)域賦值為x，指針域賦值為NULL。
單鏈表尾插
如果單鏈表為空，開(kāi)辟一個(gè)新結(jié)點(diǎn)用指針指向它即可；如果鏈表不為空，需要開(kāi)辟一個(gè)新結(jié)點(diǎn)，然后找到鏈表的最后一個(gè)結(jié)點(diǎn)，讓最后一個(gè)結(jié)點(diǎn)的指針域存放新結(jié)點(diǎn)的地址。
有一個(gè)鏈表，為鏈表尾插一個(gè)新結(jié)點(diǎn)：
void SListPushBack(SLTNode** pphead, SLTDataType x)
{
?? ?assert(pphead);?? ??? ?//plist地址一定不為NULL，進(jìn)行斷言
?? ?if (*pphead == NULL)?? ?//鏈表為空
?? ?{
?? ??? ?SLTNode* newnode = BuySListNode(x);
?? ??? ?*pphead = newnode;
?? ?}
?? ?else ? ? ? ? ? //鏈表不為空
?? ?{?? ??? ?
?? ??? ?SLTNode* tail = *pphead;
?? ??? ?while (tail->next)?? ??? ?//找到最后一個(gè)結(jié)點(diǎn)
?? ??? ??? ?tail = tail->next;
?? ??? ?SLTNode* newnode = BuySListNode(x);
?? ??? ?tail->next = newnode;
?? ?}
}
單鏈表尾刪
如果鏈表只有一個(gè)結(jié)點(diǎn)，把這個(gè)結(jié)點(diǎn)free掉即可。如果鏈表有多個(gè)結(jié)點(diǎn)，找到鏈表的尾結(jié)點(diǎn)和尾結(jié)點(diǎn)的前一個(gè)結(jié)點(diǎn)，讓尾結(jié)點(diǎn)的前一個(gè)結(jié)點(diǎn)的指針域指向NULL，free掉尾結(jié)點(diǎn)。
void SListPopBack(SLTNode** pphead)
{
?? ?assert(pphead);?? ??? ?//斷言pphead
?? ?assert(*pphead);?? ?//當(dāng)鏈表為空時(shí)說(shuō)明沒(méi)有結(jié)點(diǎn)，沒(méi)法進(jìn)行刪除操作，所以*pphead不能為NULL
?? ?if ((*pphead)->next == NULL)?? ?//只有一個(gè)結(jié)點(diǎn)
?? ?{
?? ??? ?free(*pphead);
?? ??? ?*pphead = NULL;
?? ?}
?? ?else ? ? ? ? ? ? ? ?//多個(gè)結(jié)點(diǎn)
?? ?{
?? ??? ?SLTNode* tail = *pphead;?? ?//tail表示為節(jié)點(diǎn)
?? ??? ?SLTNode* prev = NULL;?? ??? ?//prev表示尾結(jié)點(diǎn)的前一個(gè)結(jié)點(diǎn)
?? ??? ?while (tail->next)?? ??? ?//找到尾結(jié)點(diǎn)和尾結(jié)點(diǎn)的前一個(gè)結(jié)點(diǎn)
?? ??? ?{
?? ??? ??? ?prev = tail;
?? ??? ??? ?tail = tail->next;
?? ??? ?}
?? ??? ?prev->next = NULL;
?? ??? ?free(tail);
?? ??? ?tail = NULL;
?? ?}
}單鏈表頭插
申請(qǐng)一個(gè)新結(jié)點(diǎn)，讓新結(jié)點(diǎn)的指針域存放頭結(jié)點(diǎn)的地址，原來(lái)指向頭結(jié)點(diǎn)的指針plist指向新結(jié)點(diǎn)，新結(jié)點(diǎn)就變成了新的頭結(jié)點(diǎn)。
void SListPushFront(SLTNode** pphead, SLTDataType x)
{
?? ?assert(pphead);
?? ?SLTNode* newnode = BuySListNode(x);
?? ?newnode->next = *pphead;
?? ?*pphead = newnode;
}單鏈表頭刪
用一個(gè)指針指向頭結(jié)點(diǎn)的下一個(gè)結(jié)點(diǎn)，把頭結(jié)點(diǎn)的空間釋放掉，指向頭結(jié)點(diǎn)的指針指向頭結(jié)點(diǎn)的下一個(gè)結(jié)點(diǎn)。頭結(jié)點(diǎn)的下一個(gè)結(jié)點(diǎn)就變成了新的頭結(jié)點(diǎn)。同時(shí)要考慮鏈表為空時(shí)不能刪除，進(jìn)行相應(yīng)的斷言。
void SListPopFront(SLTNode** pphead)
{
?? ?assert(pphead);
?? ?assert(*pphead);
?? ?SLTNode* next = (*pphead)->next;?? ?//指針next記錄頭結(jié)點(diǎn)的下一個(gè)結(jié)點(diǎn)
?? ?free(*pphead);
?? ?*pphead = next;
}求單鏈表長(zhǎng)度
int SListSize(SLTNode* phead)
{
?? ?int size = 0;
?? ?SLTNode* cur = phead;
?? ?while (cur)
?? ?{
?? ??? ?++size;
?? ??? ?cur = cur->next;
?? ?}
?? ?return size;
}單鏈表查找
遍歷一遍單鏈表，如果某一結(jié)點(diǎn)數(shù)據(jù)域內(nèi)容與要查找內(nèi)容相同，返回該結(jié)點(diǎn)。遍歷完沒(méi)有找到，返回NULL。
SLTNode* SListFind(SLTNode* phead, SLTDataType x)
{
?? ?SLTNode* cur = phead;
?? ?while (cur)
?? ?{
?? ??? ?if (x == cur->data)
?? ??? ??? ?return cur;
?? ??? ?cur = cur->next;
?? ?}
?? ?return NULL;
}單鏈表在pos位置插入
在pos位置插入，如果pos這個(gè)位置是頭結(jié)點(diǎn)，和頭插的邏輯是一樣的，可以調(diào)用之前寫(xiě)過(guò)的頭插函數(shù)。
如果這個(gè)位置是除頭結(jié)點(diǎn)外的任意一個(gè)結(jié)點(diǎn)，我們需要申請(qǐng)一個(gè)新結(jié)點(diǎn)，并且記錄pos結(jié)點(diǎn)的前一個(gè)結(jié)點(diǎn)，讓新結(jié)點(diǎn)的指針域存放pos的地址，讓pos前一個(gè)結(jié)點(diǎn)的指針域存放新結(jié)點(diǎn)的地址，把它們鏈結(jié)起來(lái)。
void SListInsert(SLTNode** pphead, SLTNode* pos, SLTDataType x)
{
?? ?assert(pphead);?? ??? ?//指向頭結(jié)點(diǎn)指針的地址不能為NULL，進(jìn)行斷言
?? ?assert(pos);?? ??? ?//插入位置pos不能為NULL進(jìn)行斷言
?? ?if (pos == *pphead)?? ??? ?//要插入的位置pos和頭結(jié)點(diǎn)是一個(gè)位置
?? ?{
?? ??? ?SListPushFront(pphead, x);
?? ?}
?? ?else ? ? ? ? ? ? ? ?//pos不是頭結(jié)點(diǎn)
?? ?{
?? ??? ?SLTNode* prev = *pphead; ? ?//prev用來(lái)找到pos位置的前一個(gè)結(jié)點(diǎn)
?? ??? ?while (prev->next != pos)
?? ??? ??? ?prev = prev->next;
?? ??? ?SLTNode* newnode = BuySListNode(x);?? ??? ?//申請(qǐng)一個(gè)新結(jié)點(diǎn)
?? ??? ?newnode->next = pos;?? ??? ?//把新結(jié)點(diǎn)鏈結(jié)
?? ??? ?prev->next = newnode;
?? ?}
}單鏈表在pos后面位置插入
申請(qǐng)一個(gè)新結(jié)點(diǎn)，讓新結(jié)點(diǎn)的指針域存放pos結(jié)點(diǎn)下一個(gè)結(jié)點(diǎn)的地址，pos結(jié)點(diǎn)的指針域存放新結(jié)點(diǎn)的地址。
void SListInsertAfter(SLTNode* pos, SLTDataType x)
{
?? ?assert(pos);
?? ?SLTNode* newnode = BuySListNode(x);
?? ?newnode->next = pos->next;
?? ?pos->next = newnode;
}單鏈表刪除pos位置
如果pos位置是頭結(jié)點(diǎn)，刪除邏輯和頭刪相同，調(diào)用頭刪函數(shù)即可。
如果是除頭結(jié)點(diǎn)外的其它結(jié)點(diǎn)，找到pos的前一個(gè)結(jié)點(diǎn)，讓這個(gè)結(jié)點(diǎn)的指針域指向pos的下一個(gè)結(jié)點(diǎn)。把pos結(jié)點(diǎn)空間釋放。
void SListErase(SLTNode** pphead, SLTNode* pos)
{
?? ?assert(pphead && *pphead);?? ?//pphead不能為空，鏈表不能為空進(jìn)行斷言
?? ?assert(pos);?? ??? ??? ?//pos不能為空
?? ?if (pos == *pphead)?? ??? ?//要?jiǎng)h除的位置pos是頭結(jié)點(diǎn)
?? ?{
?? ??? ?SListPopFront(pphead);
?? ?}
?? ?else ? ? ? ? ? ? ? ? ? ?//不是頭結(jié)點(diǎn)
?? ?{
?? ??? ?SLTNode* prev = *pphead;?? ?//prev指針用來(lái)找到pos結(jié)點(diǎn)的前一個(gè)結(jié)點(diǎn)
?? ??? ?while (prev->next != pos)
?? ??? ??? ?prev = prev->next;
?? ??? ?prev->next = pos->next;
?? ??? ?free(pos);
?? ??? ?pos = NULL;
?? ?}
}單鏈表刪除pos的下一個(gè)結(jié)點(diǎn)
記錄下pos的下一個(gè)結(jié)點(diǎn)，pos結(jié)點(diǎn)指針域指向pos下一個(gè)結(jié)點(diǎn)指針域指向的結(jié)點(diǎn)，釋放掉pos的下一個(gè)結(jié)點(diǎn)。
void SListEraseAfter(SLTNode* pos)
{
?? ?//pos不能為空，不能為尾結(jié)點(diǎn)，因?yàn)槲步Y(jié)點(diǎn)的下一個(gè)是NULL，什么也刪除不了
?? ?assert(pos && pos->next);?? ?
?? ?SLTNode* next = pos->next;?? ??? ?//next指針指向pos下一個(gè)結(jié)點(diǎn)
?? ?pos->next = next->next;
?? ?free(next);
?? ?next = NULL;
}判斷單鏈表是否為空
bool SListEmpty(SLTNode* phead)
{
?? ?return phead == NULL;
}頭文件
#pragma once
#include<stdio.h>
#include<stdlib.h>
#include<assert.h>
#include<stdbool.h>
typedef int SLTDataType;
typedef struct SListNode
{
?? ?SLTDataType data;?? ??? ?//數(shù)據(jù)
?? ?struct SListNode* next;?? ??? ?//指向下一個(gè)結(jié)點(diǎn)的指針
}SLTNode;
//打印
void SListPrint(SLTNode* phead);
//新節(jié)點(diǎn)
SLTNode* BuySListNode(SLTDataType x);
//尾插
void SListPushBack(SLTNode** pphead, SLTDataType x);
//尾刪
void SListPopBack(SLTNode** pphead);
//頭插
void SListPushFront(SLTNode** pphead, SLTDataType x);
//頭刪
void SListPopFront(SLTNode** pphead);
//長(zhǎng)度
int SListSize(SLTNode* phead);
//查找
SLTNode* SListFind(SLTNode* phead, SLTDataType x);
//在pos位置插入
void SListInsert(SLTNode** pphead, SLTNode* pos, SLTDataType x);
//pos位置后面插入
void SListInsertAfter(SLTNode* pos, SLTDataType x);
//刪除pos位置
void SListErase(SLTNode** pphead, SLTNode* pos);
//刪除pos后面位置
void SListEraseAfter(SLTNode* pos);
//判空
bool SListEmpty(SLTNode* phead);源文件
#define _CRT_SECURE_NO_WARNINGS 1
#include "SList.h"
void SListPrint(SLTNode* phead)
{
?? ?SLTNode* cur = phead;
?? ?while (cur)
?? ?{
?? ??? ?printf("%d -> ", cur->data);
?? ??? ?cur = cur->next;
?? ?}
?? ?printf("NULL\n");
}
SLTNode* BuySListNode(SLTDataType x)
{
?? ?SLTNode* node = (SLTNode*)malloc(sizeof(SLTNode));
?? ?if (node == NULL)
?? ?{
?? ??? ?printf("malloc fail");
?? ??? ?exit(-1);
?? ?}
?? ?node->data = x;
?? ?node->next = NULL;
?? ?return node;
}
void SListPushBack(SLTNode** pphead, SLTDataType x)
{
?? ?assert(pphead);?? ??? ?//plist地址一定不為NULL，進(jìn)行斷言
?? ?if (*pphead == NULL)?? ?//鏈表為空
?? ?{
?? ??? ?SLTNode* newnode = BuySListNode(x);
?? ??? ?*pphead = newnode;
?? ?}
?? ?else ? ? ? ? ? //鏈表不為空
?? ?{?? ??? ?
?? ??? ?SLTNode* tail = *pphead;
?? ??? ?while (tail->next)
?? ??? ??? ?tail = tail->next;
?? ??? ?SLTNode* newnode = BuySListNode(x);
?? ??? ?tail->next = newnode;
?? ?}
}
void SListPopBack(SLTNode** pphead)
{
?? ?assert(pphead);?? ??? ?//斷言pphead
?? ?assert(*pphead);?? ?//當(dāng)鏈表為空時(shí)說(shuō)明沒(méi)有結(jié)點(diǎn)，沒(méi)法進(jìn)行刪除操作，所以*pphead不能為NULL
?? ?if ((*pphead)->next == NULL)?? ?//只有一個(gè)結(jié)點(diǎn)
?? ?{
?? ??? ?free(*pphead);
?? ??? ?*pphead = NULL;
?? ?}
?? ?else ? ? ? ? ? ? ? ?//多個(gè)結(jié)點(diǎn)
?? ?{
?? ??? ?SLTNode* tail = *pphead;?? ?//tail表示為節(jié)點(diǎn)
?? ??? ?SLTNode* prev = NULL;?? ??? ?//prev表示尾結(jié)點(diǎn)的前一個(gè)結(jié)點(diǎn)
?? ??? ?while (tail->next)?? ??? ?//找到尾結(jié)點(diǎn)和尾結(jié)點(diǎn)的前一個(gè)結(jié)點(diǎn)
?? ??? ?{
?? ??? ??? ?prev = tail;
?? ??? ??? ?tail = tail->next;
?? ??? ?}
?? ??? ?prev->next = NULL;
?? ??? ?free(tail);
?? ??? ?tail = NULL;
?? ?}
}
void SListPushFront(SLTNode** pphead, SLTDataType x)
{
?? ?assert(pphead);
?? ?SLTNode* newnode = BuySListNode(x);
?? ?newnode->next = *pphead;
?? ?*pphead = newnode;
}
void SListPopFront(SLTNode** pphead)
{
?? ?assert(pphead);
?? ?assert(*pphead);
?? ?SLTNode* next = (*pphead)->next;
?? ?free(*pphead);
?? ?*pphead = next;
}
int SListSize(SLTNode* phead)
{
?? ?int size = 0;
?? ?SLTNode* cur = phead;
?? ?while (cur)
?? ?{
?? ??? ?++size;
?? ??? ?cur = cur->next;
?? ?}
?? ?return size;
}
SLTNode* SListFind(SLTNode* phead, SLTDataType x)
{
?? ?SLTNode* cur = phead;
?? ?while (cur)
?? ?{
?? ??? ?if (x == cur->data)
?? ??? ??? ?return cur;
?? ??? ?cur = cur->next;
?? ?}
?? ?return NULL;
}
void SListInsert(SLTNode** pphead, SLTNode* pos, SLTDataType x)
{
?? ?assert(pphead);?? ??? ?//指向頭結(jié)點(diǎn)指針的地址不能為NULL，進(jìn)行斷言
?? ?assert(pos);?? ??? ?//插入位置pos不能為NULL進(jìn)行斷言
?? ?if (pos == *pphead)?? ??? ?//要插入的位置pos和頭結(jié)點(diǎn)是一個(gè)位置
?? ?{
?? ??? ?SListPushFront(pphead, x);
?? ?}
?? ?else ? ? ? ? ? ? ? ?//pos不是頭結(jié)點(diǎn)
?? ?{
?? ??? ?SLTNode* prev = *pphead; ? ?//prev用來(lái)找到pos位置的前一個(gè)結(jié)點(diǎn)
?? ??? ?while (prev->next != pos)
?? ??? ??? ?prev = prev->next;
?? ??? ?SLTNode* newnode = BuySListNode(x);?? ??? ?//申請(qǐng)一個(gè)新結(jié)點(diǎn)
?? ??? ?newnode->next = pos;?? ??? ?//把新結(jié)點(diǎn)鏈結(jié)
?? ??? ?prev->next = newnode;
?? ?}
}
void SListInsertAfter(SLTNode* pos, SLTDataType x)
{
?? ?assert(pos);
?? ?SLTNode* newnode = BuySListNode(x);
?? ?newnode->next = pos->next;
?? ?pos->next = newnode;
}
void SListErase(SLTNode** pphead, SLTNode* pos)
{
?? ?assert(pphead && *pphead);?? ?//pphead不能為空，鏈表不能為空進(jìn)行斷言
?? ?assert(pos);?? ??? ??? ?//pos不能為空
?? ?if (pos == *pphead)?? ??? ?//要?jiǎng)h除的位置pos是頭結(jié)點(diǎn)
?? ?{
?? ??? ?SListPopFront(pphead);
?? ?}
?? ?else ? ? ? ? ? ? ? ? ? ?//不是頭結(jié)點(diǎn)
?? ?{
?? ??? ?SLTNode* prev = *pphead;?? ?//prev指針用來(lái)找到pos結(jié)點(diǎn)的前一個(gè)結(jié)點(diǎn)
?? ??? ?while (prev->next != pos)
?? ??? ??? ?prev = prev->next;
?? ??? ?prev->next = pos->next;
?? ??? ?free(pos);
?? ??? ?pos = NULL;
?? ?}
}
void SListEraseAfter(SLTNode* pos)
{
?? ?//pos不能為空，不能為尾結(jié)點(diǎn)，因?yàn)槲步Y(jié)點(diǎn)的下一個(gè)是NULL，什么也刪除不了
?? ?assert(pos && pos->next);?? ?
?? ?SLTNode* next = pos->next;?? ??? ?//next指針指向pos下一個(gè)結(jié)點(diǎn)
?? ?pos->next = next->next;
?? ?free(next);
?? ?next = NULL;
}
bool SListEmpty(SLTNode* phead)
{
?? ?return phead == NULL;
}
到此這篇關(guān)于C++數(shù)據(jù)結(jié)構(gòu)之單鏈表的文章就介紹到這了,更多相關(guān)C++ 單鏈表內(nèi)容請(qǐng)搜索腳本之家以前的文章或繼續(xù)瀏覽下面的相關(guān)文章希望大家以后多多支持腳本之家！
相關(guān)文章
這篇文章主要介紹了C++中模板(Template)的詳解及其作用介紹，本文給大家介紹的非常詳細(xì)，對(duì)大家的學(xué)習(xí)或工作具有一定的參考借鑒價(jià)值，需要的朋友可以參考下2022-06-06
使用C++ MFC編寫(xiě)一個(gè)簡(jiǎn)單的五子棋游戲程序
這篇文章主要介紹了使用C++ MFC編寫(xiě)一個(gè)簡(jiǎn)單的五子棋游戲程序,本文通過(guò)實(shí)例代碼給大家介紹的非常詳細(xì)，具有一定的參考借鑒價(jià)值，需要的朋友可以參考下2020-02-02
使用UDP協(xié)議實(shí)現(xiàn)單詞翻譯服務(wù)器
這篇文章主要為大家詳細(xì)介紹了如何使用UDP協(xié)議實(shí)現(xiàn)英文單詞翻譯服務(wù)器，文中的示例代碼講解詳細(xì)，具有一定的學(xué)習(xí)價(jià)值，感興趣的小伙伴可以了解下2023-08-08
C語(yǔ)言函數(shù)調(diào)用底層實(shí)現(xiàn)原理分析
這篇文章主要介紹了C語(yǔ)言函數(shù)調(diào)用底層實(shí)現(xiàn)原理，具有很好的參考價(jià)值，希望對(duì)大家有所幫助。如有錯(cuò)誤或未考慮完全的地方，望不吝賜教2023-02-02
C++類(lèi)的內(nèi)存布局跟結(jié)構(gòu)體有點(diǎn)像,實(shí)際上,類(lèi)中成員變量的內(nèi)存布局規(guī)則跟結(jié)構(gòu)體是一樣的,區(qū)別在于函數(shù),虛函數(shù)的放置,下面這篇文章主要給大家介紹了關(guān)于c++對(duì)象內(nèi)存布局的相關(guān)資料,需要的朋友可以參考下2021-10-10
這篇文章主要為大家詳細(xì)介紹了C++代碼實(shí)現(xiàn)五子棋小游戲，文中示例代碼介紹的非常詳細(xì)，具有一定的參考價(jià)值，感興趣的小伙伴們可以參考一下2022-05-05
C語(yǔ)言中無(wú)符號(hào)數(shù)和有符號(hào)數(shù)之間的運(yùn)算
C語(yǔ)言中有符號(hào)數(shù)和無(wú)符號(hào)數(shù)進(jìn)行運(yùn)算默認(rèn)會(huì)將有符號(hào)數(shù)看成無(wú)符號(hào)數(shù)進(jìn)行運(yùn)算，其中算術(shù)運(yùn)算默認(rèn)返回?zé)o符號(hào)數(shù)，邏輯運(yùn)算當(dāng)然是返回0或1了。下面通過(guò)一個(gè)例子給大家分享C語(yǔ)言中無(wú)符號(hào)數(shù)和有符號(hào)數(shù)之間的運(yùn)算，一起看看吧2017-09-09
C++ 中將一維數(shù)組轉(zhuǎn)成多維的三種方式示例詳解
這篇文章主要介紹了C++ 中將一維數(shù)組轉(zhuǎn)成多維的三種方式,每種方式結(jié)合實(shí)例代碼給大家介紹的非常詳細(xì),對(duì)大家的學(xué)習(xí)或工作具有一定的參考借鑒價(jià)值,需要的朋友參考下吧2023-12-12
數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)- 解析最少換車(chē)次數(shù)的問(wèn)題詳解
數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)- 解析最少換車(chē)次數(shù)的問(wèn)題詳解2013-05-05
C語(yǔ)言連續(xù)生成隨機(jī)數(shù)的實(shí)現(xiàn)方法
這篇文章主要介紹了C語(yǔ)言連續(xù)生成隨機(jī)數(shù)的實(shí)現(xiàn)方法，文中通過(guò)示例代碼介紹的非常詳細(xì)，對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值，需要的朋友們下面隨著小編來(lái)一起學(xué)習(xí)學(xué)習(xí)吧2021-01-01