給出了一些參考代碼，思路也挺清晰的。數(shù)據(jù)結(jié)構(gòu)或許還可以改進(jìn)。

### **注意：在使用指針之前先判斷是否為空指針。**

````c

typedef struct _Node//定義一個(gè)數(shù)據(jù)結(jié)構(gòu)

{

int sign;//序號(hào)

char *name;//使用時(shí)根據(jù)名字大小動(dòng)態(tài)分配內(nèi)存

struct _Node* parent;//指向父節(jié)點(diǎn)

struct _Node* next;//指向下一個(gè)節(jié)點(diǎn)

}Node;

Node* Head = NULL; //定義一個(gè)全局指針，該指針沒有數(shù)據(jù)，指向第一個(gè)有數(shù)據(jù)的節(jié)點(diǎn)

char com[7];//命令

char name[30];//名字

//處理每一條命令，ctrl+z退出程序

while(1)

{

if(scanf("%s",com) == EOF)

break;

if(strcmp(com,"insert") == 0)//比較命令

{

int num;

scanf("%d",&num);//獲取序號(hào)

scanf("%s",name);

insert(name, num);

}

//其他的命令類似。

}

//插入

void insert(char *name,int number)

{

Node* tmp;

if(Head == NULL)

{

Head = (Node*)malloc(sizeof(Node));

Head->sign = 0;

Head->name = NULL;

Head->parent = NULL;

Head->next = NULL;

//printf("Head = %p\n",Head);

}

tmp = Head;//指向Head內(nèi)存地址

//printf("tmp = %p\n",tmp);

//新的節(jié)點(diǎn)

Node* node = (Node*)malloc(sizeof(Node));

//給name 分配內(nèi)存，strlen(name) + 1，c風(fēng)格字符串尾部補(bǔ)'\0'

node->name = (char*)malloc(sizeof(char) * strlen(name) + 1);

node->sign = number;

strcpy(node->name, name);

node->parent = NULL;

node->next = NULL;

while(1)

{

if(tmp->sign == number )

{

tmp->parent->next = node;

node->parent = tmp->parent;

node->next = tmp;

tmp->parent = node;

//將當(dāng)前節(jié)點(diǎn)還有下一個(gè)節(jié)點(diǎn)的序號(hào)增1.

tmp->sign = number + 1;

while(tmp->next != NULL)

{

tmp = tmp->next;

tmp->sign = tmp->sign + 1;

}

break;//退出循環(huán)

}else if(tmp->next == NULL)//沒有找到滿足的序號(hào)

{

node->sign = tmp->sign + 1;//防止給出的序號(hào)和實(shí)際的數(shù)據(jù)量不匹配。例：序號(hào)3， 數(shù)據(jù)量 1. 所以，執(zhí)行這條語句后序號(hào)變?yōu)?2。

tmp->next = node;

node->parent = tmp;

break;

}

tmp = tmp->next;

}

}

//查找

while(tmp->next != NULL)

{

tmp = tmp->next;//Head節(jié)點(diǎn)沒有數(shù)據(jù)，

if(strcmp(tmp->name, name) == 0)

{

return tmp->sign;

}

}

return -1;//沒找到

//delete

while(tmp->next != NULL)

{

tmp = tmp->next;//Head節(jié)點(diǎn)沒有數(shù)據(jù)，

if(strcmp(tmp->name, name) == 0)

{

if(tmp->next != NULL)

{

tmp->parent->next = tmp->next;

tmp->next->parent = tmp->parent;

Node* tmp2 = tmp;

while(tmp2->next != NULL)//當(dāng)前節(jié)點(diǎn)的下一個(gè)節(jié)點(diǎn)的序號(hào) -1.

{

tmp2 = tmp2->next;

tmp2->sign = tmp2->sign - 1;

}

}else

{

tmp->parent->next = NULL;

}

tmp->parent = NULL;

tmp->next = NULL;

free(tmp->name);//釋放name的內(nèi)存

free(tmp);//釋放節(jié)點(diǎn)的內(nèi)存

return;

}

}

}

````

0.0分

0 人評(píng)分

總結(jié)

以上是生活随笔為你收集整理的bangbang控制c语言代码大全,算法2-3~2-6：Big Bang-题解(C语言代码)的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。