實驗二 單鏈表的操作 不完善)

2021-08-18 11:47:36 字數 1684 閱讀 4691

/*實驗二  單鏈表的操作

1. 實驗目的:

1)掌握線性表的鏈式儲存結構;

2)驗證單鏈表及其基本操作的實現;

3)進一步掌握資料結構及演算法的程式實現的基本方法。

2. 實驗內容:(以下內容第1、2項必須完成)

1)程式設計實現單鏈表的以下基本操作:建立單鏈表,查詢單鏈表,插入單鏈表,刪除單鏈表。

2)採用單鏈表結構程式設計實現:兩個有序單鏈表的歸併運算。

注意:歸併方式見課本p20例2-2。*/

#include

using  namespace std;

#define ok 1

#define error 0

typedef int status;

typedef int elemtype;

typedef struct lnode

lnode, *linklist;

linklist p,l,s,q,la,lb,lc;

int i,k,j,e,ai,bj;

//建立

void createlist_l(linklist &l,int n)

}//查詢

status getelem_l(linklist l,int i,elemtype &e)

if(!p||j>i)  return error;

e=p->data;

return ok;

}//插入

status listinsert_l(linklist &l, int i,elemtype e)

if(!p||j>i-1) return error;

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

s->data=e;

s->next=p->next;

p->next=s;

return ok;

}//刪除

status listdelete_list(linklist &l,int i,elemtype &e)

if(!(p->next)||j>i-1) return error;

q=p->next;

p->next=q->next;

e=q->data;

free(q);

return 1;

}//求鍊錶長度

int listlength(linklist la)

return j;

}//合併

int mergelist(linklist la, linklist lb, linklist &lc)

else

}while(i<=la_len)

while(i<=lb_len)

return 1;

}int main()

else  if(n==1)

else

printf("查詢失敗");

}else if(n==2)

else

printf("插入失敗\n");

}else if(n==3)

else

printf("刪除失敗\n");

}else if(n==4)

else

printf("合併失敗\n");

}else if(n==9)

break;

}return 0;

}

不完善的arp解決方案

背景 這邊 有兩條線連到校園網,給的都是校園網的ip。其中一條線介面壞了,線在地下,維修麻煩,找網路中心更麻煩,所以沒有弄。也就是說只有一條線,兩個ip。伺服器是自己做的ros,執行很穩定。問題 arp病毒爆發,所在的教學樓是乙個比較大的段,病毒滿天飛,總之一句話,arp攻擊,無處不在。反正一說我們...

C 之旅 艱難的a b(不完善版本)

c 主要輸入是字串,所以在輸入的時候如果是數字必須要進行轉化 對於我這種接觸新的語言而言 a b也是艱難的不得了 大概介紹一下完成a b大概需要的一些名詞 convert類 將乙個基本資料型別轉換為另乙個基本資料型別。命名空間 system 程式集 mscorlib mscorlib.dll 中 常...

SwiftUI內功之如何看待不完善的布局系統

在許多情況下,使用基礎的方法就能滿足我們日常的布局需求,但有時我們需要更多的自定義方法。例如,如果我們想根據可用寬度顯示完全不同的檢視怎麼辦 或者我們如何實現類似流布局的流程 當水平位置不夠時,然後再開始新的一行 類似於呈現文字時的自動換行 為了解決自定義布局需求,swiftui為我們提供下面當ap...