請問為什么我這個代碼一直編譯不出來,說是存在死回圈,代碼目的是 鏈表的實作之增刪功能代碼太大,評論接.
#include <stdio.h>
#include <stdlib.h>
#include "LinkList.h"
//#include "LinkList.cpp"
int main()
{
LinkList L;
int n,i,x;
scanf("%d", &n); //輸入元素的個數
LL_Create_R(L, n); //建立一個鏈表
scanf("%d%d", &i,&x);//輸入待插入的位置和待插入元素的值
LL_InsAt(L, i, x);
scanf("%d", &i); //輸入待洗掉元素的位置
LL_DelAt(L, i);
scanf("%d", &x); //輸入待洗掉元素的值
LL_DelValue(L, x);
LL_Print(L);
LL_Free(L);
}
uj5u.com熱心網友回復:
/*************************************************************鏈表的實作 頭檔案
**************************************************************/
typedef int ElemType;
typedef struct LNode{
ElemType data; //資料域
struct LNode *next; //指標域
}LNode,*LinkList; // LinkList為指向結構體LNode的指標型別
//單鏈表的初始化,即:構造一個帶頭結點的空的單鏈表
void LL_Initiate(LinkList &L);
// 釋放鏈表中各個結點
void LL_Free(LinkList &L);
// 判斷鏈表是否為空。
bool LL_IsEmpty(LinkList L);
// 輸入n個資料元素,采用頭插法,創建一個帶頭結點的單鏈表L。
void LL_Create_H(LinkList &L,int n);
// 輸入n個資料元素,采用尾插法,創建一個帶頭結點的單鏈表L。
void LL_Create_R(LinkList &L,int n);
// 輸出整個鏈表。
void LL_Print(LinkList L);
// 在帶頭結點的單鏈表L中獲取第i個元素的值賦給e,i的取值范圍[1,n]
void LL_GetAt(LinkList L, int i, ElemType &e);
//在帶頭結點的單鏈表L中查找第一個值為e的元素,
//找到則將該元素在鏈表中的位置賦給i,并回傳該結點指標,否則i賦值為0并回傳空指標
LNode *LL_FindValue(LinkList L, ElemType e,int &i);
// 在帶頭結點的單鏈表L中第i個位置插入值為e的新元素,i的取值范圍[1,n+1]
void LL_InsAt(LinkList L,int i,ElemType e);
// 在帶頭結點的單鏈表L中,洗掉第i個元素,i的取值范圍[1,n]
void LL_DelAt(LinkList L,int i);
// 洗掉第一個值為e的資料元素
void LL_DelValue(LinkList L, ElemType e);
uj5u.com熱心網友回復:
/*************************************************************鏈表的實作之增刪功能 實作檔案
更新于2020年4月21日
**************************************************************/
#include <stdio.h>
#include <stdlib.h>
#include "LinkList.h"
void LL_Initiate(LinkList &L)
//單鏈表的初始化,即:構造一個帶頭結點的空的單鏈表
{
L=(LNode *)malloc(sizeof(LNode));
L->next=NULL;
}
void LL_Free(LinkList &L)
// 釋放鏈表中各個結點。
{
LinkList p;
while(L)
{
p=L;
L=L->next;
free(p);
}
}
bool LL_IsEmpty(LinkList L)
// 判斷鏈表是否為空。
{
return L->next==NULL;
}
void LL_Create_H(LinkList &L,int n)
// 輸入n個資料元素,采用頭插法,創建一個帶頭結點的單鏈表L。
{
LNode *s; int i;
L=(LNode *)malloc(sizeof(LNode)); L->next=NULL; //建立一個帶頭結點的空鏈表
for(i=0;i<n;i++)
{
s=(LNode *)malloc(sizeof(LNode)); //生成新結點
scanf("%d", &s->data); //輸入元素值
s->next=L->next; L->next=s; //插入到表頭
}
}
void LL_Create_R(LinkList &L,int n)
// 輸入n個資料元素,采用尾插法,創建一個帶頭結點的單鏈表L。
{
LNode *r,*s; int i;
L=(LNode *)malloc(sizeof(LNode)); L->next=NULL; //建立一個帶頭結點的空鏈表
r=L; //尾指標r指向頭結點
for(i=0;i<n;i++)
{
s=(LNode *)malloc(sizeof(LNode)); //生成新結點
scanf("%d", &s->data); //輸入元素值
s->next=NULL; r->next=s; //插入到表尾
r=s; //r指向新的尾結點
}
}
void LL_Print(LinkList L)
// 輸出整個線性表。
{
LNode *p;
p=L->next;
while(p)
{
printf("%d ",p->data); p=p->next;
}
printf("\n");
}
void LL_InsAt(LinkList L,int i,ElemType e)
// 在帶頭結點的單鏈表L中第i個位置插入值為e的新元素,i的取值范圍[1,n+1]
{
// 請在這里補充代碼,完成本關任務
/********** Begin *********/
LNode *s=L,*p;
int k=1;
while(k!=(i-1))
{
k++;
s=s->next;
}
p->data=https://bbs.csdn.net/topics/e;
p->next=s->next;
s->next=p;
/********** End **********/
}
void LL_DelAt(LinkList L,int i)
// 在帶頭結點的單鏈表L中,洗掉第i個元素,i的取值范圍[1,n]
{
// 請在這里補充代碼,完成本關任務
/********** Begin *********/
LNode *s=L,*p;
int k=1;
while(k!=(i-1))
{
k++;
s=s->next;
s->next=p;
}
s->next=p->next;
/********** End **********/
}
void LL_DelValue(LinkList L, ElemType e)
// 洗掉第一個值為e的資料元素
{
// 請在這里補充代碼,完成本關任務
/********** Begin *********/
int n;
LNode *p=L,*s,*q;
while(n!=e)
{
q=p;
p=p->next;
n=p->data;
s=p->next;
}
q->next=s;
/********** End **********/
}
uj5u.com熱心網友回復:
參考這個鏈表的文章我用#CSDN#這個app發現了有技術含量的博客,小伙伴們求同去《C語言結構體與鏈表,單向鏈表構造,鏈表遍歷,鏈表元素查找,鏈表元素洗掉》, 一起來圍觀吧 https://blog.csdn.net/zhanghaiyang9999/article/details/114360628?utm_source=app&app_version=4.5.2
uj5u.com熱心網友回復:
資料結構對單鏈表進行資料排序 http://bbs.csdn.net/topics/392201633uj5u.com熱心網友回復:
#include <stdio.h>
#include <stdlib.h>
typedef int ElemType;
typedef struct LNode{
ElemType data; //資料域
struct LNode *next; //指標域
}LNode,*LinkList; // LinkList為指向結構體LNode的指標型別
//單鏈表的初始化,即:構造一個帶頭結點的空的單鏈表
void LL_Initiate(LinkList &L);
// 釋放鏈表中各個結點
void LL_Free(LinkList &L);
// 判斷鏈表是否為空。
bool LL_IsEmpty(LinkList L);
// 輸入n個資料元素,采用頭插法,創建一個帶頭結點的單鏈表L。
void LL_Create_H(LinkList &L,int n);
// 輸入n個資料元素,采用尾插法,創建一個帶頭結點的單鏈表L。
void LL_Create_R(LinkList &L,int n);
// 輸出整個鏈表。
void LL_Print(LinkList L);
// 在帶頭結點的單鏈表L中獲取第i個元素的值賦給e,i的取值范圍[1,n]
void LL_GetAt(LinkList L, int i, ElemType &e);
//在帶頭結點的單鏈表L中查找第一個值為e的元素,
//找到則將該元素在鏈表中的位置賦給i,并回傳該結點指標,否則i賦值為0并回傳空指標
LNode *LL_FindValue(LinkList L, ElemType e,int &i);
// 在帶頭結點的單鏈表L中第i個位置插入值為e的新元素,i的取值范圍[1,n+1]
void LL_InsAt(LinkList L,int i,ElemType e);
// 在帶頭結點的單鏈表L中,洗掉第i個元素,i的取值范圍[1,n]
void LL_DelAt(LinkList L,int i);
// 洗掉第一個值為e的資料元素
void LL_DelValue(LinkList L, ElemType e);
int main()
{
LinkList L;
int n,i,x;
scanf("%d", &n); //輸入元素的個數
LL_Create_R(L, n); //建立一個鏈表
printf("After Create: \n");
LL_Print(L);
scanf("%d%d", &i,&x);//輸入待插入的位置和待插入元素的值
LL_InsAt(L, i, x);
printf("After Insert: \n");
LL_Print(L);
scanf("%d", &i); //輸入待洗掉元素的位置
LL_DelAt(L, i);
printf("After DelAt: \n");
LL_Print(L);
scanf("%d", &x); //輸入待洗掉元素的值
LL_DelValue(L, x);
printf("After DelValue: \n");
//LL_Print(L);
LL_Print(L);
LL_Free(L);
}
void LL_Initiate(LinkList &L)
//單鏈表的初始化,即:構造一個帶頭結點的空的單鏈表
{
L=(LNode *)malloc(sizeof(LNode));
L->next=NULL;
}
void LL_Free(LinkList &L)
// 釋放鏈表中各個結點。
{
LinkList p;
while(L)
{
p=L;
L=L->next;
free(p);
}
}
bool LL_IsEmpty(LinkList L)
// 判斷鏈表是否為空。
{
return L->next==NULL;
}
void LL_Create_H(LinkList &L,int n)
// 輸入n個資料元素,采用頭插法,創建一個帶頭結點的單鏈表L。
{
LNode *s; int i;
L=(LNode *)malloc(sizeof(LNode));
L->next=NULL; //建立一個帶頭結點的空鏈表
for(i=0;i<n;i++)
{
s=(LNode *)malloc(sizeof(LNode)); //生成新結點
scanf("%d", &s->data); //輸入元素值
s->next=L->next; L->next=s; //插入到表頭
}
}
void LL_Create_R(LinkList &L,int n)
// 輸入n個資料元素,采用尾插法,創建一個帶頭結點的單鏈表L。
{
LNode *r,*s; int i;
L=(LNode *)malloc(sizeof(LNode));
L->next=NULL; //建立一個帶頭結點的空鏈表
r=L; //尾指標r指向頭結點
for(i=0;i<n;i++)
{
s=(LNode *)malloc(sizeof(LNode)); //生成新結點
scanf("%d", &s->data); //輸入元素值
s->next=NULL;
r->next=s; //插入到表尾
r=s; //r指向新的尾結點
}
}
void LL_Print(LinkList L)
// 輸出整個線性表。
{
LNode *p;
p=L->next;
while(p)
{
printf("%d ",p->data); p=p->next;
}
printf("\n");
}
void LL_InsAt(LinkList L,int i,ElemType e)
// 在帶頭結點的單鏈表L中第i個位置插入值為e的新元素,i的取值范圍[1,n+1]
{
// 請在這里補充代碼,完成本關任務
/********** Begin *********/
LNode *s=L,*p;
int k=1;
while(k!=(i-1))
{
k++;
s=s->next;
}
if (!s) {
fprintf(stderr, "Can't find the position!\n");
return;
}
//malloc memery
p = (LinkList) malloc(sizeof(LNode));
if (!p)
return;
p->data = e;
p->next = s->next;
s->next = p;
/********** End **********/
}
void LL_DelAt(LinkList L,int i)
// 在帶頭結點的單鏈表L中,洗掉第i個元素,i的取值范圍[1,n]
{
// 請在這里補充代碼,完成本關任務
/********** Begin *********/
LNode *s=L,*p;
int k=1;
while(k!=(i-1))
{
k++;
s=s->next;
//s->next=p;
}
if (!s || s->next == NULL) {
fprintf(stderr, "Can't find the position!\n");
return;
}
p = s->next;
s->next = p->next;
free(p);
/********** End **********/
}
void LL_DelValue(LinkList L, ElemType e)
// 洗掉第一個值為e的資料元素
{
// 請在這里補充代碼,完成本關任務
/********** Begin *********/
int n;
LNode *p=L,*s,*q;
s = L->next;
while(p) {
if (s->data == e) {
break;
}
//q=p;
p=p->next;
//n=p->data;
s=p->next;
}
p->next = s->next;
free(s);
//q->next=s;
/********** End **********/
}
供參考~
uj5u.com熱心網友回復:
供參考:#include <stdio.h>
#include <stdlib.h>
//#include "LinkList.h"
//#include "LinkList.cpp"
/*************************************************************
鏈表的實作 頭檔案
**************************************************************/
typedef int ElemType;
typedef struct LNode{
ElemType data; //資料域
struct LNode *next; //指標域
}LNode,*LinkList; // LinkList為指向結構體LNode的指標型別
//單鏈表的初始化,即:構造一個帶頭結點的空的單鏈表
void LL_Initiate(LinkList &L);
// 釋放鏈表中各個結點
void LL_Free(LinkList &L);
// 判斷鏈表是否為空。
bool LL_IsEmpty(LinkList L);
// 輸入n個資料元素,采用頭插法,創建一個帶頭結點的單鏈表L。
void LL_Create_H(LinkList &L,int n);
// 輸入n個資料元素,采用尾插法,創建一個帶頭結點的單鏈表L。
void LL_Create_R(LinkList &L,int n);
// 輸出整個鏈表。
void LL_Print(LinkList L);
// 在帶頭結點的單鏈表L中獲取第i個元素的值賦給e,i的取值范圍[1,n]
void LL_GetAt(LinkList L, int i, ElemType &e);
//在帶頭結點的單鏈表L中查找第一個值為e的元素,
//找到則將該元素在鏈表中的位置賦給i,并回傳該結點指標,否則i賦值為0并回傳空指標
LNode *LL_FindValue(LinkList L, ElemType e,int &i);
// 在帶頭結點的單鏈表L中第i個位置插入值為e的新元素,i的取值范圍[1,n+1]
void LL_InsAt(LinkList L,int i,ElemType e);
// 在帶頭結點的單鏈表L中,洗掉第i個元素,i的取值范圍[1,n]
void LL_DelAt(LinkList L,int i);
// 洗掉第一個值為e的資料元素
void LL_DelValue(LinkList L, ElemType e);
int main()
{
LinkList L;
int n,i,x;
LL_Initiate(L);//構造一個帶頭結點的空的單鏈表
scanf("%d",&n); //輸入元素的個數
LL_Create_R(L, n); //建立一個鏈表
LL_Print(L);
scanf("%d%d",&i,&x);//輸入待插入的位置和待插入元素的值
LL_InsAt(L, i, x);
LL_Print(L);
scanf("%d",&i); //輸入待洗掉元素的位置
LL_DelAt(L, i);
LL_Print(L);
scanf("%d", &x); //輸入待洗掉元素的值
LL_DelValue(L, x);
LL_Print(L);
LL_Free(L);
return 0;
}
/*************************************************************
鏈表的實作之增刪功能 實作檔案
更新于2020年4月21日
**************************************************************/
//#include <stdio.h>
//#include <stdlib.h>
//#include "LinkList.h"
void LL_Initiate(LinkList &L)
//單鏈表的初始化,即:構造一個帶頭結點的空的單鏈表
{
L=(LinkList)malloc(sizeof(LNode));
L->next=NULL;
}
void LL_Free(LinkList &L)
// 釋放鏈表中各個結點。
{
LinkList p=L->next,q;
while(1){
if (p==NULL)break;
q=p->next;
free(p);
p=q;
}
}
bool LL_IsEmpty(LinkList L)
// 判斷鏈表是否為空。
{
return L->next==NULL;
}
void LL_Create_H(LinkList &L,int n)
// 輸入n個資料元素,采用頭插法,創建一個帶頭結點的單鏈表L。
{
LinkList s,r;
int i;
//L=(LinkList)malloc(sizeof(LNode));
//L->next=NULL; //建立一個帶頭結點的空鏈表
r=L;
for(i=0;i<n;i++)
{
s=(LinkList)malloc(sizeof(LNode)); //生成新結點
scanf("%d",&s->data); //輸入元素值
s->next=r->next;
r->next=s; //插入到表頭
}
}
void LL_Create_R(LinkList &L,int n)
// 輸入n個資料元素,采用尾插法,創建一個帶頭結點的單鏈表L。
{
LinkList r,s;
int i;
//L=(LinkList)malloc(sizeof(LNode));
//L->next=NULL; //建立一個帶頭結點的空鏈表
r=L; //尾指標r指向頭結點
for(i=0;i<n;i++)
{
s=(LinkList)malloc(sizeof(LNode)); //生成新結點
scanf("%d", &s->data); //輸入元素值
s->next=NULL;
r->next=s; //插入到表尾
r=s; //r指向新的尾結點
}
}
void LL_Print(LinkList L)
// 輸出整個線性表。
{
LinkList p;
p=L->next;
while(p){
printf("%d ",p->data);
p=p->next;
}
printf("\n");
}
void LL_InsAt(LinkList L,int i,ElemType e)
// 在帶頭結點的單鏈表L中第i個位置插入值為e的新元素,i的取值范圍[1,n+1]
{
// 請在這里補充代碼,完成本關任務
/********** Begin *********/
LinkList s=L,p;
int k=0;
while(1){ //while(k!=(i-1))
if (s == NULL)break;
k++;
if (k==i){
p=(LinkList)malloc(sizeof(LNode));
p->data = e;
p->next = s->next;
s->next = p;
break;
}
s=s->next;
}
/********** End **********/
}
void LL_DelAt(LinkList L,int i)
// 在帶頭結點的單鏈表L中,洗掉第i個元素,i的取值范圍[1,n]
{
// 請在這里補充代碼,完成本關任務
/********** Begin *********/
LinkList s=L,p;
int k=0;
while(1){ //while(k!=(i-1))
if (s==NULL)break;
k++;
if (k==i){
p=s->next;
if (p){
s->next=p->next;
free (p);
}
break;
}
s=s->next;
}
/********** End **********/
}
void LL_DelValue(LinkList L, ElemType e)
// 洗掉第一個值為e的資料元素
{
// 請在這里補充代碼,完成本關任務
/********** Begin *********/
int n;
LinkList p=L,s=NULL,q;
while(1){ //while(n!=e)
if (p==NULL)break;
if (p->data == e){
q=p;
if (q){
s->next=q->next;
free(q);
}
break;
}
s=p;
p=p->next;
}
/********** End **********/
}
轉載請註明出處,本文鏈接:https://www.uj5u.com/houduan/270271.html
標籤:新手樂園
上一篇:C++全域變數問題
