設計單鏈表基本操作的程式,設計乙個單鏈表基本操作的程式

時間 2022-07-31 01:07:30

1樓:風yin恨

#include

using namespace std;

typedef struct lnode

lnode,*linklist;

}//建立鍊錶

}//鍊錶轉置

<>n;

linklist q;

q=l->next;

j=0;

while(q&&jnext;

j++;

}if(!q||j>n)

exit(0);

e=q->data;

return e;

}//提取元素

int delete_l(linklist &l)q=p->next;

p->next=q->next;

free(q);

return 1;

}//鍊錶刪除

int insert_l(linklist &l)cout<<"輸入你要插入的數:"<>e;

linklist s;

s=(linklist)malloc(sizeof(lnode));

s->data=e;

s->next=p->next;

p->next=s;

return 1;

}//鍊錶插入

int main()

我是個最菜的菜鳥,剛學,研究了3天,我也查過很多資料,但都是高人所寫 ,太難看不懂,這是我寫的,很簡單,見笑了

編寫乙個完整的程式,實現單鏈表的建立、插入、刪除、輸出等基本操作。

2樓:匿名使用者

typedef int elemtype;

typedef int status;

#define overflow -2

#define ok 1

#define error -1

#include "stdio.h"

#include "stdlib.h"

typedef struct lnode *linklist;

//節點插入

}//遍歷輸出並輸出長度

printf("%d\n",p->data );

printf("長度為:%d\n",i);

return ok;

}//查詢值為x的直接前驅結點q並輸出

p=p->next ;

}if(p->next &&p->data ==x)

if(k==0)

printf("未找到值為%d的結點\n",&x);

printf("\n");

}//刪除節點

else

if(k==0)

printf("表中沒有值為%d的結點!\n",&x);

return ok;

}//鍊錶逆置

k=p;

while (l->next !=p)

}//鍊錶奇偶分解

p=p->next ;

}if(p->data %2==0)

}//主選單

void main()}}

怎樣編寫乙個完整的程式,實現單鏈表的建立、插入、刪除、輸出等基本操作?

3樓:匿名使用者

typedef int elemtype;

typedef int status;

#define overflow -2

#define ok 1

#define error -1

#include "stdio.h"

#include "stdlib.h"

typedef struct lnode *linklist;

//構造鍊錶

//節點插入

}//遍歷輸出並輸出長度

printf("%d\n",p->data );

printf("長度為:%d\n",i);

return ok;

}//查詢值為x的直接前驅結點q並輸出

p=p->next ;

}if(p->next &&p->data ==x)if(k==0)

printf("未找到值為%d的結點\n",&x);

printf("\n");

}//刪除節點

else

if(k==0)

printf("表中沒有值為%d的結點!\n",&x);

return ok;

}//鍊錶逆置

k=p;

while (l->next !=p)

}//鍊錶奇偶分解

p=p->next ;

}if(p->data %2==0)

}//主選單

void main()}}

建立單鏈表

include using namespace std template class list template class linklist template class node template class linklist public list linklist telem a,int n...

單鏈表的問題

沒發現嚴重的錯誤。define null 0 define type struct stu define len sizeof struct stu struct stu type creat int n 建立單鏈表 return head void main 主函式實現列印單鏈表中的資料 free...

單鏈表排序演算法分析

typedef struct node linklist,node void paixu linklist head 這裡要加乙個大括號 printf 輸出排序後的數字 n output head 有誰能詳細分析這個演算法?給出第一次迴圈和第二次迴圈的詳解?這裡有巢狀迴圈 你說的是外層的迴圈吧?例如...

還是單鏈表的問題

問題出在這裡 void init node node l 這個是傳值,函式體內對形參l的任何改變並不會對實參p有影響,這樣主函式中p實際上沒有初始化 解決辦法 乙個辦法是用二重指標,還有乙個辦法是將函式體內的l做返回值 include include include define null 0 cl...

c 鍊錶改錯,C 單鏈表的建立與輸出 程式求改錯

筆誤吧,第一條交換的 previousnode p prev 改為 p previousnode next 函式送入的previousnode 一定是被交換兩個節點的父節點。就是下面說的鍊錶中的1。你的 裡中previousnode上來就賦為p prev了,此時p還沒有值 為0或隨機值 後面的所有操...